2023年1月18日
题解 P2480 [SDOI2010]古代猪文
摘要： 题意 求 $$g^{\sum\limits_{d | n} C_n^d} \bmod 999911659$$ $n, g \le 10^9$ 一道非常好的数论题，用到了基本所有的基础数论知识。 需要使用到的数论知识 欧拉定理 逆元 lucas 定理 中国剩余定理 对式子变形 先令 $\sum\lim 阅读全文
posted @ 2023-01-18 23:47 tmjyh09 阅读(10) 评论(0) 推荐(0) 编辑