摘要：题目大意：求 $$ G^{\sum\limits_{d|N}\binom{n}{k}} mod\ \ 999911659 $$ 题解：卢卡斯定理+中国剩余定理 利用卢卡斯定理求出指数和式对各个素模数的解，再利用中国剩余定理合并四个解即可。 也可以在枚举 N 的因子的过程中，对于计算的四个解直接进行中 阅读全文

摘要：代码如下 cpp include using namespace std; typedef long long ll; ll exgcd(ll a,ll b,ll &x,ll &y){ if(!b)return x=1,y=0,a; ll d=exgcd(b,a%b,x,y),z=x; x=y,y= 阅读全文

摘要：题目大意：给定 M 组线性同余方程，要求将这 M 个同余方程合并成一个，并输出最小正整数解。 题解：学会了扩展中国剩余定理。 题目细节很多，需要对扩展欧几里得算法的通解理解透彻才能解决这个问题。QAQ 根据数学归纳法，假设现在已经合并了前 $k 1$ 个同余方程，现要合并第 $k$ 个方程。 $$x 阅读全文