中国剩余定理
文章平均质量分 58
alan_cty
蒟蒻一只
别打脸(⊙o⊙)哦
展开
-
组合数取模模板
组合数取模模板(Pascal(到时候改C++))function fact(x,y:longint):note; var k:note; begin if x<a[y] then begin fact.e:=sum[x,y];fact.f:=0;exit; end; fact.f:=x div a[y];k:=fact(x div a[y],y原创 2016-03-19 16:18:44 · 1252 阅读 · 0 评论 -
组合数取模
组合数取模求CnmmodpkC_m^n\mod p^k n,m<=10^9,p最大的质因数<=10001首先,Cnm=m!n!(m−n)!C_m^n={m!\over{n!(m-n)!}} 如果我们能把原创 2016-03-19 15:07:19 · 652 阅读 · 0 评论