题解 题目可以转化为插板法求解。考虑当$x + y + z <= k$时满足题意，引入一个$a$ 变成了$x + y + z + a = k$然后我们需要求的便是${k+3}\choose{3}$。 注意到题目的数据范围，可以用__int128解决问题。 AC代码 #include <iostream> #include <…
题意 略 题解 排列组合题 有$A^m_k$种排列方法，n个位置放k种球有${n-1}\choose{k-1}$种方案 所以答案是 $\displaystyle\sum_{k=1}^{min(n-1,m)}A^m_k {{n-1}\choose{k-1}}$ AC代码 #include<bits/stdc++.h> #define LL…
UPC 6887 游戏 题目略 题目求的就是个$$\sum\text{轮数}$$ 所以根本不用管下面那个提示 根据题意像素数筛一样在$$[L,R]$$中选择必须选择的数，筛掉剩下的数(这些数的倍数) 记必须选择的数为$$sum$$,则令$$f[i]=sum * C(n - sum,n-i) * (i - 1)! * (n - i)!$$ 则$$an…