Akakii的博客

题目大意有mm元与nn个员工，将这mm元钱当做奖金发给每一个员工，钱可不全部发完，而且可能有员工没有奖金，求可能的方案数。最后答案%p 以m=1, n=2为例： 方案1：员工1发1元，员工2发0元 方案2：员工1发0元，员工2发1元 方案3：员工1发0元，员工2发0元Data Constraint对于p：设p=pc11∗pc22∗pc33∗…∗pcttp=p_1^{c1} * p_2^{c2

题目大意 给定一个n×m的网格图。有p种颜色可以用来涂在网格中。 定义一个方案是不单调的，当且仅当任意两列网格图中的颜色种类数加起来超过q种。 求不单调的方案数。 Data Constraint n≤100,q≤p≤100,m≤10^9

题目大意 给定长度为n的ff，求长度为n的g和k. 答案对1e9+7取模 Data Constraint n,k≤10^5

题解实际上就是要求∑a+bi=b+1Cia+b\sum_{i=b+1}^{a+b}C_{a+b}^i，组合数取模即可。