摘要: 题目链接: 洛谷 POJ 题意: 输入两个正整数a和b,求a^b的因子和。结果太大,只要输出它对9901的余数。0≤a,b≤50000000 思路:根据唯一分解定理,a^b=(b1^(p1*b))*(b2^(p2*b))*...*(bn^(pn*b)),那么a^b的因子和就是 (b1^0+b1^1+ 阅读全文
posted @ 2018-10-19 19:58 zxza695 阅读(134) 评论(0) 推荐(0) 编辑

Contact with me