BZOJ 1041: [HAOI2008]圆上的整点【数论，解方程】

1041: [HAOI2008]圆上的整点 Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 4210  Solved: 1908 [Submit][Status][Discuss] Description 求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。 Input 只有一个正整数n,n<=2000 000 000 Out

>>阅读原文<<