已知数组a[]及其和sum, 求sum! / (a1!a2!...an!) 的个位数的值. 求某数的逆元表写成了求某数阶乘的逆元表,故一直没找到错误. P 是质数的幂B 表示质数,P 表示模数,cal(n) 将返回 n!,以 a × B^b 形式表示,a为模P的情况下. ll n,x,y,P,B,s[]; ll exgcd(ll a,ll b){ ,y=,a; ll d=exgcd(b,a%b),t=x; return x=y,y=t-a/b*y,d; } ll rev(ll a,ll P){e…