深圳网站设计,开公司需要几个人注册,响应式网站图片代码,推广方案模板2012年天津赛区网赛的题目#xff0c;想了好久#xff0c;也没能想出来 还是小杰思路敏捷#xff0c;给我讲解了一番#xff0c;才让我把这个题做出来 f#xff08;x#xff09;x-phi#xff08;x#xff09;#xff08;1——x与x互素个数#xff09;-g#xff08;x…2012年天津赛区网赛的题目想了好久也没能想出来 还是小杰思路敏捷给我讲解了一番才让我把这个题做出来 fxx-phix1——x与x互素个数-gxx的因子个数1 其中gx为multiplyqi1xmultiplypi^qipi为所有素因子 打表可得phix只有x2时为奇数其余全为偶数而f20可以不予考虑 所以fx为odd的时候x和gx模2同余 1、当x为odd时qi1全为odd即qi必为even所以x必为odd的平方数 2、当x为even时qi1全为even即qi必为odd所以x即为所有even减去even的平方数 最终可得公式 F0——xx/2-2xodd的平方数 #include stdio.h
#include math.h
#define LL long longLL solve(LL x)
{if(x5)return 0;LL oux/2-2;LL ksqrt(x);LL ans(k-32)/2ou-(k-42)/2;return ans;
}int main()
{int T;LL x,y;scanf(%d,T);while(T--){scanf(%I64d%I64d,x,y);printf(%I64d\n,solve(y)-solve(x-1));}return 0;
}转载于:https://www.cnblogs.com/dyllove98/p/3235426.html
