阶乘取模预处理

• 汉子哥 发布于
• 1201 收藏

int fact[MAX_P];//预处理n! mod p的表 O(p) //分解n!=ap^e,返回a mod p O(log_p n) int mod_fact(int n,int p,int& e) { e=0; if(n==0) return 1; //计算p的倍数的部分 int res=mod_fact(n/p,p,e); e+=n/p; ...