HDU 4279 Number
题意:如果A不是B的因子,且A B不互质 则称A是B的特殊数 定义一函数f(x) 为x的特殊数的数量
若f(x)为奇数 则 x为real number 给x 和y 求x和y间的real number。
思路:只要算出[sqrt(x),sqrt(y)]间的偶数n1和奇数的个数n2,和[x,y]间偶数的个数n3
则ans = n3 - n1 + n2;
证明:任一个数n 有n = phi(n)+g
原创
2013-04-23 09:28:19 ·
432 阅读 ·
0 评论