假設第一個盒子裝的時最多的球，枚舉唯一最大值x，剩下n-x個球需要放在m-1個盒子里面。

令k=n-x,f(i,j)為將i個球放到j個盒子里則答案為

其中f(i,j)為C(i+j-1,j-1)。

由于枚舉到大于n/2時最大值肯定不唯一，故只枚舉到n/2，當n為偶數時，需要將出現(xiàn)兩個n/2的情況減去。

最后乘m得最大值在每個盒子上的情況。

#include <stdio.h> #include <iostream> #include <set> #include <vector> #include <queue> using namespace std; const long long MOD = 998244353;long long quick_MOD(long long a,long long b) {long long ans=1;long long t=a%MOD;while(b){if(b&1)ans=(ans*t)%MOD;t=(t*t)%MOD;b>>=1;}return ans; }long long C(long long n, long long m) {if(m > n) return 0;long long ans = 1;for(int i=1; i<=m; i++){long long a = (n + i - m) % MOD;long long b = i % MOD;ans = ans * (a * quick_MOD(b, MOD-2) % MOD) % MOD;}return ans; }long long call(long long n,long long m) {return C(n+m-1,m-1); }int main() {long long m,n;while(cin>>n>>m){if(m==1){cout<<1<<"\n";continue;}long long ans = 0;long long len = n/2;for(long long k=0;k<=len;k++){ans = (ans + call(k,m-1))%MOD;}if(!(n&1)) ans -= (m-1);ans = ans*m%MOD;cout<<ans<<endl;} }

總結

以上是生活随笔為你收集整理的玲珑杯2.5 1032 A-B的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。