ACM 10780 Q10780: Again Prime? No time.
作法 : 模仿 d122. Oh! My Zero!!當我們要知道N!裡有幾個A的幾次方時,(A是質數)有一個算法是說 假使答案是A^t那麼t=(int)N/A+(int)N/(A^2)+(int)N/(A^3)+... (N/A^?=0 停止)所以我們必須先將M分解得到質因數...然後去看次方/**********************************************************/#include<s...
