[HAOI2008]圓上的整點

1041: [HAOI2008]圓上的整點 時間限制: 10 Sec  內存限制: 162 MB 提交: 2506  解決: 1084 [提交][][] 題目描述 求一個給定的圓(x^2+y^2=r^2)，在圓周上有多少個點的座標是整數。 輸入 r 輸出 整點個數 樣例輸入 4 樣例輸出 4 提示 r<=2000 000 000   　　題目描述簡潔明瞭，但r的範圍極其坑人，暴力的方法不用想，肯定

>>阅读原文<<