问题转化成求C(N,M) mod P p为非素数，那么我们可以将P分解质因数，
也就是 π pi^ci的形式，因为这些pi^ci是互质的，所以我们可以用crt将他们合并也就是 π
阅读背景：
bzoj 2142 国家集训队试题 礼物
来源：互联网
分享到：
