摘要: 计算组合数 或者有除法的取模 比如C(n,m)%p n!/m!*(n-m)! 计算inv[m!] inv[(n-m)!] 费马小定理 a%p の 逆元: a^(p-2) 用快速幂取模计算即可 阅读全文
posted @ 2023-02-07 10:34 N0zoM1z0 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 快读 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(); 阅读全文
posted @ 2023-02-07 10:21 N0zoM1z0 阅读(14) 评论(0) 推荐(0) 编辑