2020年7月1日
BZOJ1951 古代猪文 【数论全家桶】
摘要： BZOJ1951 古代猪文 题目链接：🔗 题意： 计算$g^{\sum_{k|n}(^n_k)}%999911659$ \(n\le 10^9, g\le 10^9\) 题解： 首先，根据扩展欧拉定理，\(a^b≡a^{b\%\phi(p)}\ (MOD\ p), gcd(a,p)=1\) 可以把 阅读全文
posted @ 2020-07-01 17:18 _kiko 阅读(115) 评论(0) 推荐(0) 编辑