摘要: https://cn.vjudge.net/contest/240113#problem/D 欧拉公式,求phi(1..N),然后一个大整数幂公式 a ^ b % mod = (a % mod) ^ (b % phi[mod] + phi[mod]) % mod. phi是欧拉函数的模板 https 阅读全文
posted @ 2018-10-17 18:44 downrainsun 阅读(194) 评论(0) 推荐(1) 编辑