文章分类 -  acm数论-乘法逆元

摘要：先预处理阶层逆元算组合数=首先来枚举第一个猴子得到的桃子x，这样就变成了剩下的n-x个桃子分给m-1个猴子且不能有猴子得到桃子大于x的方案，最后求和>>先来看这样一个简单问题：n个桃子分给m个猴子有多少种方案？很简单隔板法因为允许为0所以是C(x-1+y,y)回到这个问题，再来枚举剩下的m-1个猴子... 阅读全文

摘要：题解说的很好呀==就是拿50和100的买票多少种方案== 1 #include 2 #include 3 #include 4 using namespace std; 5 #define LL long long 6 #define MOD 1000000007 7 LL fac[1000005]... 阅读全文

摘要：很末尾到首开始看每一位对总和的贡献=倒数第一位：贡献了C(n-1,k)次个位数倒数第二位：贡献了C(n-2,k-1)次个位数，C(n-2,k)次十位数倒数第三位：贡献了C(n-2,k-1)次个位数，C(n-3,k-1)次十位数，C(n-3,k)次倒数第四位：贡献了C(n-2,k-1)次个位数，C(n... 阅读全文

摘要：1 #include 2 #include 3 #include 4 #include 5 #define MAX 1000003 6 #define MOD 1000000007 7 #define LL long long 8 using namespace std; 9 10 __i... 阅读全文