Atcoder abc 169 D

本次总结,一开始想的太复杂了,致使后面时间太少,明明能够A的题都没能A出来,仍是太弱了。ios D题题意为给你一个数N能够进行如下操做 选择一个数Z Z要为一个素数p的e次幂,e为整数 z不能反复出现 N变成N/Z 求最多执行的次数 其实就是转化为因式分解,最后累计如下各类次幂出现的次数便可 代码以下web #include<iostream> #include<cstdio> #include
相关文章
相关标签/搜索