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

>>阅读原文<<