摘要： 题意：有n种糖果，第i种糖果有mi个，求吃掉至少a个，不超过b个糖果的方案数模2004。数据规模：n ≤ 10;mi≤ 10^6; a ≤ b ≤ 10^7思路：原题可转化为不等式 xi≤mi a≤Σxi≤b 的解的个数可新建一个变量 xn≤b-a则可变为 xi≤miΣxi=b因为n非常小 容斥原理求解 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<cstring> 5 using namespace std; 6 #define mod 2004 7 i 阅读全文