RT,题解区第二篇
其中解释cm(a,b)=(a!(a−b)!)p−2 mod Pcm(a,b)=(\dfrac{a!}{(a-b)!})^{p-2} \bmod Pcm(a,b)=((a−b)!a!)p−2modP
而实际代码为((a[n]*pow(a[m],p-2,p))%p*pow(a[n-m],p-2,p)%p);即a!b!(a−b)! mod P\dfrac{a!}{b!(a-b)!} \bmod Pb!(a−b)!a!modP
((a[n]*pow(a[m],p-2,p))%p*pow(a[n-m],p-2,p)%p);
