摘要：
题意： 给定一个a和n，求在1-n之间有几个数x，满足gcd(4(a+x),a^2+x^2)>1思路： 比赛的时候打表看出了规律，结果容斥都写错了，囧！ 赛后看了佳哥和尧神的思路,我想问自己智商在哪！！T^T gcd(4(a+x),a^2+x^2)>1 ----> gcd(a+x,(a+x)^2-2ax)>1 (4是无关紧要的，如果没有4的时候不成立，加上4也不成立) ----> gcd(a+x,2ax)>1 (gcd(a,b)=gcd(b,a%b) 假设a是偶数，那么gcd(a+x,2ax)>1 ----> gcd(a+x,ax) 设最大公约数 阅读全文