2019年5月2日
CF 520 div.2 B. Math
摘要： 题意：给定数n，可进行两种操作：乘一个任意数x； 开方，（ sqrt(n)必须为整数 输出可达最小值ans 及 最小操作数 一个数可分解成有限个质数的幂次相乘：n=p1^x1 * p2^x2 * p3^x3..., 则n的所有质因子的乘积即为ans 接下来就是找所有质因子和判断最小操作数了 从 i= 阅读全文
posted @ 2019-05-02 17:17 op-z 阅读(132) 评论(0) 推荐(0)