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

>>阅读原文<<