hihocoder1639 图书馆 [数学]

已知数组a[]及其和sum, 求sum! / (a1!a2!...an!) 的个位数的值。 求某数的逆元表写成了求某数阶乘的逆元表，故一直没找到错误。   P 是质数的幂 B 表示质数,P 表示模数,cal(n) 将返回 n!,以 a × B^b 形式表示，a为模P的情况下。 1 ll n,x,y,P,B,s[2000000]; 2 ll exgcd(ll a,ll b){ 3 if

>>阅读原文<<