快速幂
lulining
这个作者很懒,什么都没留下…
展开
-
poj3070
Fibonacci Description In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2. For example, the first ten terms of the Fibonacci sequence are: 0, 1, 1, 2, 3, 5翻译 2012-07-05 22:12:29 · 518 阅读 · 0 评论 -
poj3641
Pseudoprime numbers Description Fermat's theorem states that for any prime number p and for any integer a > 1, ap = a (mod p). That is, if we raise a to the pth power and divide by p, the remain翻译 2012-07-10 13:33:56 · 467 阅读 · 0 评论 -
poj1845
Sumdiv Description 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). Input The only li翻译 2012-07-11 16:31:23 · 542 阅读 · 0 评论