努力学习！！！

摘要： C(n, m) % p = C(n / p, m / p) * C(n%p, m%p) % p 对于C(n / p, m / p)，如果n / p 还是很大，可以递归下去，一直到世界的尽头 阅读全文

摘要： 1 typedef long long ll; 2 3 const ll MOD = 1e9 + 7; // 必须为质数才管用 4 const ll MAXN = 1e5 + 3; 5 6 ll fac[MAXN]; // 阶乘 7 ll inv[MAXN]; // 阶乘的逆元 8 9 ll QPo 阅读全文

摘要： 1 void sd() 2 { 3 int sum=0; 4 for (int i = 2; i 100000) 11 break; 12 p[i * s[j]] = true; 13 if (i % s[j] == 0) 14 break; 15 ... 阅读全文

摘要： int eu(int n){ int ans=n; for(int i=2;i*i<=n;i++) { if(n%i==0) { ans=ans/i*(i-1); while(n%i==0)n/=i; } } if(n>1)ans=ans/n*(n-1);return ans;} 阅读全文

摘要： void ny(int x,int y,int &a,int &b){ if(y==0){ a=1;b=0; } else { ny(y,x%y,a,b); int t;t=a; a=b; b=t-x/y*b; }} 阅读全文

摘要： 有N个相同的小球，要求放到k个相同的盒子中，盒子可以为空，但一定要把所有球都放进盒子中，问共有多少种放法。 所有符合条件的情况的种数为c[N+k-1][k-1]。 由组合数的公式可得c[m][n]=c[m-1][n-1]+c[m-1][n] 利用加法公式C(n+1,k+1)=C(n,k)+C(n,k 阅读全文

摘要： 阅读全文

摘要： CRC(Cyclic Redundancy Check)：循环冗余检验。在链路层被广泛使用的检错技术。 CRC原理： 1、发送端 1.1、在发送端先将数据分组，每组k个数据。假定要传送的数据是M。 1.2、在数据M后面添加供差错检测的n位冗余码，然后构成一帧发送出去，一共发送(k+n)位。 虽然添加 阅读全文

摘要： #include using namespace std; typedef long long ll; void exgcd(ll a,ll b,ll& d,ll& x,ll& y) { if(!b) { d = a; x = 1; y = 0; } else{ exgcd(b, a%b, d, y, x); y -= x*(a/b); } } ll inv(ll a, ... 阅读全文

摘要： 逆元的作用？让我们来看下面的例子:12 / 4 mod 7 = ? , 很显然结果是3我们现在对于数对 (4,7), 可以知道 X = 2是 4 对7的乘法逆元即2*4=1（mod 7)那么我们有(12 / 4) * (4 * 2 ) = (?) * (1) (mod 7)除法被完美地转化为了乘法理 阅读全文