题解 题目可以转化为插板法求解。考虑当$x + y + z <= k$时满足题意，引入一个$a$ 变成了$x + y + z + a = k$然后我们需要求的便是${k+3}\choose{3}$。 注意到题目的数据范围，可以用__int128解决问题。 AC代码 #include <iostream> #include <…

题解 利用数学方法中的“隔板法”，不难知道结果就是 $\displaystyle\sum_{k=0}^{n-1}{{n-1}\choose{k}}$ 这是二项式定理的展开式。所以，这道题就转换为求解$2^{n-1} \mod (10^9+7)$ AC代码 #include <iostream> #include <algorith…