摘要："洛咕" 题意：求$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 阅读全文

摘要："洛咕" 题意:给定y,z,p,有三种操作: 1、计算y^z mod p的值; 2、计算满足x y≡z(mod p)的最小非负整数x; 3、计算满足y^x≡z(mod p)的最小非负整数x; 分析:模板题.快速幂+ "扩欧" + "BSGS" . 超级快的链式前向星哈希,但在正确率上有点BUG,不过 阅读全文

摘要："洛咕" 题意:$\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 阅读全文

摘要："洛咕" 题意:对于整数N($N define rg register define LL long long using namespace std; inline LL read(){ rg LL s=0,w=1;char ch=getchar(); while(ch'9'){if(ch==' 阅读全文

摘要："洛咕" "poj" 题意:在长度为L米的环形操场上,青蛙A从x点出发,每一步跳m米,青蛙B从y点出发,每一步跳n米.两只青蛙运动的方向相同,求跳多少步能够相遇(相遇:当且仅当两只青蛙同一时刻在同一个坐标点上) 分析:设两只青蛙跳了t步,则A的坐标为$x+m t$,B点的坐标为$y+n t$,他们相 阅读全文

摘要：贝祖定理:对于任意整数a,b，存在一对整数x,y,满足$ax+by=gcd(a,b)$. 以下证明中的[ ]是向下取整的意思(~~主要是我不会打向下取整的符号~~) 证明：数学归纳法.在欧几里得算法最后一步中，即b=0时，显然有一对整数x=1,y=0，使得$a 1+0 0=gcd(a,0)$;若b 阅读全文

摘要："洛咕" 题意:求关于x的同余方程$ax\equiv1\pmod{b}$的最小正整数解. 方程$ax\equiv1\pmod{b}$有解当且仅当$gcd(a,b)=1$.所以方程可写为$a x+b y=1$,用扩展欧几里得算法求出一组特解$x_0,y_0$,通解是所有模b与$x_0$同余的整数,题目 阅读全文