2022年2月7日
快速幂
摘要： 求 a ^ b 对 p 取模(快速幂) 1 <= a, b, p <= 10^9 一个知识：任何一个正整数都可以表示成二进制形式 （a * b) % p = (a % p * b % p) % p 如果b在二进制表示下有 k 位，其中二进制第 i 位是 Ci ， 则 b = Ck-12k-1 + C 阅读全文
posted @ 2022-02-07 19:30 我就一水 阅读(52) 评论(0) 推荐(0)