摘要：题面 "传送门" Sol 超级数学板子题！！！ 费马小定理，扩展欧几里德定理，中国剩余定理，卢卡斯定理等 题意就是求 $$G^{\sum_{k|N}C_N^k}\ mod\ 999911659$$ 首先根据扩展欧拉定理或者费马小定理 $a^x\equiv a^{x\% (p 1)}(mod\ p)$ 阅读全文

摘要："挂链接" 中国剩余定理 设$m_1, m_2, ..., m_k$两两互质 则对于方程组 $x\equiv a_1 (mod\ m_1)$ $x\equiv a_2 (mod\ m_2)$ $...$ $x\equiv a_k (mod\ m_k)$ 有整数解 并且在模$M=\Pi m_i$的意义 阅读全文