乘法逆元
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 · 280 阅读 · 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 · 231 阅读 · 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 · 119 阅读 · 0 评论