2018年12月3日
ayit-#41. 因数的个数-数论
摘要： 搞了两天发现是qpow时大数相乘爆精度了，以前没遇到过，因为大数检测时模数达到了1e18,所以qpow可能会爆，应该利用快速幂原理写一个快速加即可。 先筛出1e6以内的质数，然后把x里<=1e6的质因子筛完，这时候x里至多有两个大于1e6因子，可以同时miller下把质数统计走，这样剩下的数都是P1 阅读全文
posted @ 2018-12-03 17:39 *zzq 阅读(456) 评论(0) 推荐(0) 编辑