常用数学知识

 

 

 

想到什么就码些什么在这里

主要就用来当个学习笔记啥的

---

 

数论知识

gcd(a,b)=gcd(b-a,b)(b>a)

Φp=p-1(p为质数)

容斥系数通常长这样：(-1)ⁿ

杨辉三角可以求组合数如：

1(C(0,0))

1 1(C(1,0),C(1,1))

...

对于模p的乘法逆元

p如果是质数则可以用费马小定理：a^p-2≡1(mod p)

p如果和a互质则可以用扩展欧几里得求解

nlogn在1000ms的时间复杂度以内的最大n为4194304(n为2的整次幂)

---

 

常用数字

二进制：2147483647,9223372036854775807,2148473647（雾）

质数：233,999983,1e9+7,1e6+3,19260817（要被枪毙了

转载于:https://www.cnblogs.com/mastervan/p/9482646.html