![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
乘法逆元
disPlayLzy_
梦在前方,路在脚下
展开
-
Poj P1845 Sumdiv___乘法逆元+分解质因数
题目大意:给出A,BA,BA,B,求ABABA^{B}的约数之和 modmodmod 990199019901。111≤A,BA,BA,B≤5∗1075∗1075*10^{7}分析:对AAA进行质因数分解,可得: p1c1p2c2……pmcmp1c1p2c2……pmcmp1^{c1}p2^{c2}……pm^{cm} 则我们可以推出ABABA^B可表达为: p1B∗c1p2B∗...原创 2018-05-12 16:50:30 · 270 阅读 · 0 评论 -
Luogu P1641 [SCOI2010]生成字符串___思维+容斥
题目大意:把n个1和m个0组成字符串,要求在组成的字符串中,在任意的前k个字符中,1的个数不能少于0的个数。现在想要知道满足要求的字符串共有多少个。1<=m<=n<=10000001<=m<=n<=10000001<=m<=n<=1000000分析:考虑把1的个数与0的个数的和看成x坐标...原创 2019-05-12 20:53:15 · 223 阅读 · 0 评论 -
Jzoj P4786 小a的强迫症___组合数
题目大意:分析:我们设fif_{i}fi表示只放颜色111到iii,而且放完了时的合法排列数。一个排列合法,当且仅当满足颜色111到iii的最后一个柱子在排列中的位置是递增的那么现在已经放了的位置就有sumisum_isumi个(sumi=num1+num2+...+numi−1+numisum_i=num_1+num_2+...+num_{i-1}+num_{i}sumi=n...原创 2019-05-27 20:26:00 · 112 阅读 · 0 评论