该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
求解关于x的方程 a^x=z(mod p),其中gcd(a,p)=1. 做法的话并不难，但是要搞懂细节还蛮多的。 bsgs算法是这样的：x可以写成i*m-j的形式（这里m取值随意，但是取√p上取整时跑的最快） a^(im-j)≡z(mod p) 推得 a^im≡z*(a^j) 那么我们枚举j的值从1 阅读全文
摘要：
对于一个同余方程 对于第一个和第二个式子 则有： ans=a1+k1∗n1 ans=a2+k2∗n2 就有： a1+k1∗n1=a2+k2∗n2 k1∗n1−k2∗n2=a2−a1 故我们设c=a2−a1 再变化一下形式就有： k1∗n1+(−k2)∗n 阅读全文
摘要：
这里整合一下正确无误的卡特兰数公式 1.递推式1：f(n)=sigma(f[i]*f[n-1-i]) (0<=i<=n-1) 2.递推式2：f(n+1)=f(n)*(4n+2)/(n+2); 注：递推式中f(0)=1; 3.通项公式1：f(n)=C(2n,n)/(n+1)=(2n)!/[(n!)*( 阅读全文
该文被密码保护。 阅读全文
摘要：
Big Christmas Tree Input The input consists of T test cases. The number of test cases T is given in the first line of the input file. Each test case c 阅读全文