【Nowcoder - 5670 C Easy】2020牛客暑期多校训练营(第五场)【生成函数、组合数学】
题意若序列AAA、BBB满足∑i=1Kai=N,∑i=1Kbi=M\sum\limits_{i=1}^Ka_i=N,\sum\limits_{i=1}^Kb_i=Mi=1∑Kai=N,i=1∑Kbi=M,则其对答案贡献为P=∏i=1Kmin(ai,bi)P=\prod\limits_{i=1}^K\min(a_i,b_i)P=i=1∏Kmin(ai,bi),问所有满足条件的序列的总贡献是多少?(