努力打工

欧拉函数，用φ(n)表示欧拉函数是求小于等于n的数中与n互质的数的数目求n的欧拉函数时我们可以减去它的所有素数因子以及它的倍数φ（12）：12 == 2*2*3素数因子有2 ，3所以我们减掉2，3的倍数2的倍数：2，4，6，8，10，123的倍数：3，6，9，12显然2，3存在重复项6，12根据容斥定理我们可以得知φ（12） = 12 - （12/2 + 12/3 ）+12/（2*3）容斥会很麻烦...

题意：     给你三个数n, m, k    第二行是k个数，p1,p2,p3...pk    所有p的值不相同且p都是质数    求C(n, m) % (p1*p2*p3*...*pk)的值代码：     #include<stdio.h>#include<string.h>#include<algorithm>using namespace std;...

互质：中国剩余定理给出了以下的一元线性同余方程组：中国剩余定理说明：假设整数m1,m2, ... ,mn两两互质，则对任意的整数：a1,a2, ... ,an，方程组(S)有解，并且通解可以用如下方式构造得到：设是整数m1,m2, ... ,mn的乘积，并设是除了mi以外的n- 1个整数的乘积。设这个就是逆元了通解...

牛客网小白赛I  题目链接：https://www.nowcoder.com/acm/contest/85推导：http://blog.youkuaiyun.com/qq_26525215/article/details/51453493模板：    #include<bits/stdc++.h>using namespace std;#define Mod 998244353#define...

拓展欧几里得：(证明过程参考自百度百科)原式: ax+by=gcd(a,b)(假设a≥b)当b=0时有gcd(a,b)==a,此时x=1,y=0当b不为0时,根据欧几里得定理gcd(a,b)=gcd(b,amodb)可得ax+by=gcd(a,b)=gcd(b,amodb)=bx′+(amodb)y′,即 ax+by=bx′+(amodb)y′=bx′+(a−b∗⌊a/b⌋)y′移项得 ax+by...

题意：   给定一个模式串P n个字串T问p能有几种由T构成的方案。eg：a,b,an,cd     abcd  ——> a+b+cd/ab+cd分析：组成方案数d（i）表示从i位置组成模式串P的方案数。初始态：d(len)=1d(i) =sum{ d(i, len(x))| x是s(i...l)的前缀 }#include<bits/stdc++.h>using namespa...