摘要：
题目链接：hdu 4342 History repeat itself 题意： 让你找第a个非完全平方数m，并且求前m个数的开方向下取整的和。 题解： 第一个问题： 假设第a个非平方数是X，X前面有n个平方数，则n*n<X<(n+1)*(n+1); n*n前面的非平方数的个数是n*n-n; 首先先根 阅读全文
摘要：
题目链接：hdu 2824 The Euler function 题意： 让你求一段区间的欧拉函数值。 题解： 直接上板子。 推导过程： 定义：对于正整数n，φ(n)是小于或等于n的正整数中，与n互质的数的数目。 例如：φ(8)=4，因为1，3，5，7均和8互质。 性质：1.若p是质数，φ(p)= 阅读全文
摘要：
题目链接：hdu 2588 GCD 题意：给定N,M(2<=N<=1000000000, 1<=M<=N), 求1<=X<=N 且gcd(X,N)>=M的个数。 解法：先找出N的约数x，并且gcd（x，N）>= M，结果为所有N/x的欧拉函数之和。 因为x是Ｎ的约数，所以ｇｃｄ（ｘ，Ｎ）＝ｘ >= 阅读全文