2018年11月15日
Codeforces 1062B Math(质因数分解)
摘要： 题意： 给一个数n，可以将它乘任意数，或者开方，问你能得到的最小数是多少，并给出最小操作次数 思路： 能将这个数变小的操作只能是开方，所以构成的最小数一定是 $n = p_1*p_2*p_3*\dots *p_m$ 其中$p_i$为不同的质数 由唯一分解定理，我们需要把初始的n通过乘法变成可以（多次 阅读全文
posted @ 2018-11-15 14:09 wrjlinkkkkkk 阅读(298) 评论(0) 推荐(0)