Krydom: 暁の水平线に胜利を刻むのです

ソロモンの悪夢、見せてあげる!

@krydom1年前

12/31
20:07
数学其他

[bzoj 1041] HAOI2008 圆上的整点

00:00/00:00

♦♦♦♦♦♦   Description   ♦♦♦♦♦♦

 求一个给定的圆(x^2+y^2=r^2),在圆周上有多少个点的坐标是整数。

♦♦♦♦♦♦   Input   ♦♦♦♦♦♦

r

♦♦♦♦♦♦   Output   ♦♦♦♦♦♦

整点个数

♦♦♦♦♦♦   Sample Input   ♦♦♦♦♦♦

4

♦♦♦♦♦♦   Sample Output   ♦♦♦♦♦♦

4

♦♦♦♦♦♦   Hint   ♦♦♦♦♦♦

n<=2000 000 000

♦♦♦♦♦♦   题解  ♦♦♦♦♦♦

http://blog.csdn.net/csyzcyj/article/details/10044629

http://hzwer.com/1457.html 黄学长太强辣

pascal:

c++:

 

[bzoj 1041] HAOI2008 圆上的整点