2019年5月5日
noip复习——快速幂
摘要： $a ^ n \bmod p$ $a, p, n \leq 10^9$ 最普通的二进制拆分 $a, p, n \leq 10^{14}$ 底数变大了，直接做$a a$会爆longlong，需要用类似快速幂的方法做乘法 $a, p \leq 10^{14}, \ n \leq 10 ^ {100}$ 阅读全文
posted @ 2019-05-05 12:09 Ηydra 阅读(386) 评论(0) 推荐(0)