HDU 5728 PowMod 欧拉函数 递归

感受智商被掏空…php 原题见HDU 5728 定义 k=∑mi=1φ(i·n) mod 1000000007 n 是无质因子平方项的数. 求 ans=kkkk...k( mod p) ，其中k有无穷多个 数据范围： 1≤n,m,p≤107 c++ 各类引理 若素数p知足 p2∣n ，则 φ(n)=p·φ(np) 见性质3 若素数p知足 p∣n, p2∤n ，则 φ(n)=(p−1)·φ(np)

>>阅读原文<<