2026年2月1日
洛谷 P2480 [SDOI2010] 古代猪文 题解
摘要： 形式化题意 给定 \(n,g\) 和模数 \(P=999911659\)（一个质数），求以下柿子的值。 \[g^{\sum_{i|n}C_n^i} \bmod P \]知识点 扩展欧拉定理、Lucas 定理、中国剩余定理 CRT、exLucas 算法。 基础数论全家桶。 解法 发现指数会非常大，先用 阅读全文
posted @ 2026-02-01 17:28 xiaoniu142857 阅读(5) 评论(0) 推荐(0)