摘要:
[BZOJ1005]明明的烦恼 百度题解第一篇简直清晰得飞起,orz 懒得写高精度除法,因为结果一定是整数,所以可以分解质因数乱搞 1 #include 2 using namespace std; 3 #define mod 1000000 4 #define maxp 1000 5 int ... 阅读全文
摘要:
题意:求圆O: x^2+y^2=r^2(r>0)上坐标为整点的个数 移向项 y^2=r^2-x^2=(r-x)(r+x) 设d=gcd(r-x,r+x)得 y^2=(d^2)*(r-x)/d*(r+x)/d 设A=(r-x)/d,B=(r+x)/d,得A+B=2*r/d 因为A,B为整数,所... 阅读全文