HDU - 5728 求 K=∑i=1mϕ(i∗n)mod1000000007 K = \displaystyle\sum_{i=1}^m {\phi(i*n)} mod 1000000007 其中 n n是 square-free number 求 ans=KKKK..modpans = K^{K^{K^{K^{..}}}}\mod p 先求 K K 由于 ϕ(n)\ph

本系列是数论篇章的第一篇（于是又挖了一个数论的坑orz），主要介绍、证明初等数论中一些重要的概念、结论。 在微积分学领域，积性函数指的是具有 f(ab)=f(a)f(b) f(ab)=f(a)f(b)的函数，在数论领域这个概念略有不同，仅定义在正整数上，它揭示了整数的很多性质。废话不多说，直奔主题。 为了区分通常意义上的函数，我们定义算数函数： 定义1.1 定义在所有正整数上的函数称为算

http://162.105.81.212/JudgeOnline/problem?id=2480 题意：给定N(int)  求 ∑gcd(i,N) 1<=i<=N。 分析：一看这题的数据就知道不能暴力的，要用到欧拉函数分解才行的，只是自己的数论还不成熟，想了好久都没有解法； 最后看了牛人的解题报告才弄明白的； 此题解法：对于gcd(M,N)=i 有Ci个M满足此式 答案便是∑(Ci*i)