hdu 4704 Sum 费马小定理
摘要:
题目链接 求2^n%mod的值, n<=10^100000。 费马小定理 如果a, p 互质, 那么a^(p-1) = 1(mod p) 然后可以推出来a^k % p = a^(k%(p-1))%p。 #include <iostream> #include <vector> #include <c 阅读全文
posted @ 2016-02-24 20:29 yohaha 阅读(162) 评论(0) 推荐(0) 编辑