2016年1月9日
求解一个数的所有约数之积
摘要： 首先我们将这个数化成唯一分解的形式， 也就是这样x = p1^a1*p2^a2*...pn^an, 我们定义答案为f(x)，首先我们定义d(x)为x的约数的个数， 那么f(x) = x^(d(x)/2), 由费马小定理m为素数a^(m-1) == 1 (mod m) => a^x = a^x%(... 阅读全文
posted @ 2016-01-09 19:46 xing-xing 阅读(1446) 评论(0) 推荐(0)