Atcoder abc 169 D

本次總結，一開始想的太複雜了，致使後面時間太少，明明能夠A的題都沒能A出來，仍是太弱了。ios D題題意爲給你一個數N能夠進行如下操做 選擇一個數Z Z要爲一個素數p的e次冪，e爲整數 z不能反覆出現 N變成N/Z 求最多執行的次數 其實就是轉化爲因式分解，最後累計如下各類次冪出現的次數便可 代碼以下web #include<iostream> #include<cstdio> #include

>>阅读原文<<