题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2824
参考思路:如果你了解欧拉函数的话,这个题就好办了,即f(n)表示不大于n且与n互质的正整数个数,欧拉函数为f(n) = n * (1 - 1/p1) * (1 - 1/p2) * ... * (1 - 1/pk),其中p1、p2、...、pk为n的素数因子。
源代码:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2824
参考思路:如果你了解欧拉函数的话,这个题就好办了,即f(n)表示不大于n且与n互质的正整数个数,欧拉函数为f(n) = n * (1 - 1/p1) * (1 - 1/p2) * ... * (1 - 1/pk),其中p1、p2、...、pk为n的素数因子。
源代码: