摘要："洛咕" 题意：求$m^{\sum{d|n\ C_n^d}}\ mod\ 999911659$ 分析:因为$999911659$是质数，则由欧拉定理的推论得$m^{\sum{d|n\ C_n^d\ mod\ 999911658}}\ mod\ 999911659$ 因为$m^{\sum{d|n\ C 阅读全文

摘要："洛咕" 题意:$\left\{\begin{aligned}x\equiv\ a_1(\mod b_1) \quad\\ x\equiv\ a_2(\mod b_2) \quad\\ x\equiv\ a_3(\mod b_3) \quad\\ ...\quad\\x\equiv\ a_n(\mo 阅读全文

摘要："洛咕" 题意:有两组数字,每组k个,第一组中的数字分别为a1,a2,...,ak,第二组中的数字分别为b1,b2,...,bk.其中第二组中的数字两两互素.求最小的非负整数n,满足对于任意的i,n ai能被bi整除. 分析:看懂题目之后,就是裸的中国剩余定理. n ai能被bi整除,即$n a_i 阅读全文

摘要：定义:若m$_1$,m$_2$ $\cdots$m$_n$是两两互质的正整数，M= $\prod_{i=1}^n{m_i}$，M$_i$=M/m$_i$,t$_i$是线性同余方程M$_i$t$_i$≡1（mod m$_i$）的一个解.对于任意的n个整数a$_1$，a$_2$ $\cdots$ a$_ 阅读全文