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