摘要: 快速幂 a^b mod c == (a%mod)^b mod c != a^(b%mod) mod c 即指数不可以取模 逆元 1.费马小定理:即快速幂求逆元 条件:x与mod互质 2.线性递推 inv[1] = 1; for(i=2;i<MOD;++i) inv[i]=(MOD-MOD/i)*in 阅读全文
posted @ 2018-03-19 13:51 Superwalker 阅读(635) 评论(0) 推荐(0) 编辑
摘要: A 签到 B.C 都是模拟题,比赛的时候都A了 D 阅读全文
posted @ 2018-03-19 12:08 Superwalker 阅读(112) 评论(0) 推荐(0) 编辑