ljj的博客

全排列编码

gfojProblem 720: ChessTime Limit: 1000 ms Memory Limit: 255998 KBProblem Description 在一个n*m的棋盘上，要求每一行每一列都至少有一个棋子的总方案数是多少？由于答案有可能很大，所以输出答案对1000000007取模。Input 两个整数n和m。 30%

复习了一下数论（我好菜啊） 写一篇关于组合数的小结 以后应该有一篇容斥的小结二项式定理(a+b)n=∑i=0nCinan−ibi(a+b)^n=\sum_{i=0}^{n} C_n^i a^{n-i} b^i证明：求组合数1.杨辉三角O（n^2） 2.乘法逆元 （1）扩展欧几里得 （2）费马小定理（模数为质数时）因为ap−1=1(modp)a^{p-1}=1(modp)所以a∗ap−2=1