hdu 4279 Number (欧拉函数 - 约数个数)
详解请戳 点击打开链接
mark 一下 当n>2的时候 所有的n的欧拉函数的个数都是一个偶数
约数的个数只有当n为完全平方数的时候是奇数个
其他情况下为偶数个
#include <iostream>#include <cmath>#include <cstdio>typedef long long LL;using namespace std;LL solve(LL x){ if(x<6)return 0; LL tmp = (LL)sqrt(x*1.0); LL ans = x/2-2; if(tmp&1)ans++; return ans;}int main(){ LL A,B; LL T; cin>>T; while(T--) { cin>>A>>B; cout<<solve(B)-solve(A-1)<<endl; } return 0;}