标签：
1.n，m<=1000 p随意
暴力
2.n，m<=10^6 p<=10^9 素数合数无影响
分解质因数，然后快速幂
如果p是素数，且多次询问可以预处理阶乘的模以及阶乘的逆元
3.n，m<=10^9 p<=10^5且是质数
lucas定理 多次询问也可以预处理
4.n，m<=10^9 p<=10^5且是合数
目前还不会做系列。。。
5.n，m<=10^9 p<=10^9
目前无解决方法貌似？
标签：
原文地址：http://www.cnblogs.com/zyfzyf/p/4201833.html
