![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
融雪时分
计算机专业学生~CS方向的小鱼干~
展开
-
质因数分解 模板
质因数分解 vector<int> prime; void PrimeFrac(int op){ for(int i=2; i<=srqt(op); i++){ while(op%i == 0){ op/=i; prime.push_back(i); } } prime.pu原创 2019-02-11 11:35:45 · 306 阅读 · 0 评论 -
乘法逆元
乘法逆元 在组合计数中,由于答案过大,需要取模。比如计算CnmC_n^mCnm. 为了求出ab≡x(mod m)\frac a b \equiv x (mod\ m)ba≡x(mod m)中的xxx,就需要求出bbb的逆元b−1b^{-1}b−1,因为bb−1≡1bb^{-1} \equiv 1bb−1≡1,所以ab≡ab−1\frac a b \equiv ab^...原创 2019-02-11 13:30:06 · 127 阅读 · 0 评论