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)

>>阅读原文<<