摘要: 刚开始学习数论,不知道该从哪方面学起,就找了这道题做做,希望通过做题能找到学习数论的方向。花了有两天的时间终于弄懂了这题的思想,恩,数论真的很神奇!题意是:求a^b的所有因子的和取余9901后的结果。用到的知识点有:(1)素因子分解唯一性定理:任意正整数都能用一种方式且只有一种方式写出素数的乘积。如:60 =2^2*3*5(2)约数和公式:将A^B分解成素因数形式:A^B=(p1^k1)*(p2^k2)*(p3^k3)………那么A^B所有因子之和就是 S=(1+p1+p1^2+p1^3+…..p1^k1)*(1+p2+p2^2+p2^3+…..p2^k2)*(1+p3+…)*…………..然后就 阅读全文
posted @ 2012-05-03 17:07 Misty_1 阅读(308) 评论(3) 推荐(0) 编辑