v45Xrp@fw9j8

算法一：乘法逆元，在m,n和mod比较小的情况下适用 乘法逆元：（a/b）% mod = a * b^(mod-2)，mod为素数 #include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<queue> #include<s...

题解：根据题目意思，x1+x2+...+xm = k；0 &lt;= xi &lt;= n-1；即整数分解。 如果xi没有没有限制的话，用插板法，相当于k个苹果被装入m个篮子中，因此我们需要将k个苹果分为m-1分，也就是插入m-1块板子；如果xi &gt; 0，一头一尾不能插板子，就是向k-1个位置当中插入m-1块板子，则结果为。如果xi &gt;= 0，一个位置只能放一个板子，所以无法在收尾插...