【收集】屯屯屯

STL中的nth_element()方法的使用
捡石子游戏、 Wythoff 数表和一切的 Fibonacci 数列—— Matrix67
第二类斯特林数通项公式推导
计算几何 ——tsy
01分数规划入门
O(1)快速乘
数论各种小定理
素性测试
组合数取模
隔板法
什么是P问题、NP问题和NPC问题
Menci的代码规范
二项式反演
Farey序列求指定项

int read(int jz=10){
    int x=0,f=1;char ch=getchar();
    while(!isdigit(ch)&&!(ch>='A'&&ch<='Z')){if(ch=='-')f=-1;ch=getchar();}
    while(isdigit(ch)||ch>='A'&&ch<='Z'){
	int num = isdigit(ch)?ch-'0':ch-'A'+10;	x=x*jz+num;ch=getchar();
    }
    return x*f;
}

• 预处理逆元

inv[i]=(M-M/i)*inv[M%i]%M