怒求快速组合数对一素数模程序，神马费马小定理不懂呀！！！！

lucas定理或者kummer定理，数竞党告诉你费马小定理没用…

中国剩余定理+ex***可以做到O(P） P是MOD的数
方法自己想吧 挺简单的

..***竟然打不出来

我放弃了。。

=。=
先说结论x/a == x*a^(p-2) (mod p)
费马小定理：a^p == a (mod p) (p是质数)
所以有a^(p-1) == 1 (mod p)
那么假设某数x=y*a mod p，那么x*a^(p-2) mod p=y*a^(p-1) mod p=y mod p
很好理解吧……