2018年9月23日

POJ - 1845 G - Sumdiv (唯一分解定理)
摘要： Consider two natural numbers A and B. Let S be the sum of all natural divisors of A^B. Determine S modulo 9901 (the rest of the division of S by 9901) 阅读全文
posted @ 2018-09-23 21:43 Lis~ 阅读(332) 评论(0) 推荐(0) 编辑
 
唯一分解定理入门讲解
摘要： 唯一分解定理 一个数n肯定能被分解成 n=p1^a1 * p2^a2 . . .*pn^an 因为一个数肯定是由合数和质数构成的，合数又可以分解成质数和合数，最后递归下去就会变成质数的乘积 如 36 -〉 4*9 或者 6*6 -〉 2*3*2*3 -〉2^2*3^2 最后化成了质数相乘的形式 好， 阅读全文
posted @ 2018-09-23 14:43 Lis~ 阅读(4694) 评论(0) 推荐(0) 编辑