摘要: 题意:给出一个1e18范围内的数,让我们对其尽心质因数分解; 求出质因数的最小指数,如18分解后为2*3*3,那么有指数1(2的1次方),指数2(3的2次方) 思路:因为给出的数的范围有点大,所以想要直接进行暴力是不可能的; 但是可以发现,当质数较大的时候,指数是很小的,如当某个数为1e4的时候,想 阅读全文
posted @ 2021-01-27 21:57 古比 阅读(274) 评论(0) 推荐(0) 编辑