摘要:
计算组合数 或者有除法的取模 比如C(n,m)%p n!/m!*(n-m)! 计算inv[m!] inv[(n-m)!] 费马小定理 a%p の 逆元: a^(p-2) 用快速幂取模计算即可 阅读全文
摘要:
快读 char *p1,*p2,buf[100000]; #define nc() (p1==p2 && (p2=(p1=buf)+fread(buf,1,100000,stdin),p1==p2)?EOF:*p1++) int read() { int x=0,f=1; char ch=nc(); 阅读全文