CRT$\mathrm{CRT}$ 用来求模线性方程组。假如我们现在要求这个方程组的解：$\begin{cases}x\equiv a_1\pmod{m_1}\\x\equiv a_2\pmod{m_2}\\......\\x\equiv a_n\pmod{m_n}\\\end{cases}$...
Luogu算法首先由题意写出答案：$\Large G^{\Sigma_{d|n}C_{n}^{\frac{d}{n}}}\ mod\ 999911659$由于每一个$\frac{d}{n}$都有对应的$d$对应，所以可以写作：$\Large G^{\sum\limits_{d|n}C_{n}^...