标签:AtCoder const int LL 134 Regular ans return Mod
首先题意不能搞错,就是如果盒子为空也是不合法的,所以就是说
我们给每个不是1的球绑定一个1,然后剩下的保证每个盒子里至少1个球。
绑定的这些可以随便排列可以存在盒子为空的情况数即可。
#include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<int,int> pii; const int N = 2e5 + 5; const int M = 1e7 + 5; const LL Mod = 998244353; #define rep(at,am,as) for(int at = am;at <= as;++at) #define INF 1e9 #define dbg(ax) cout << "now this num is " << ax << endl; inline long long ADD(long long x,long long y) { if(x + y < 0) return ((x + y) % Mod + Mod) % Mod; return (x + y) % Mod; } inline long long MUL(long long x,long long y) { if(x * y < 0) return ((x * y) % Mod + Mod) % Mod; return x * y % Mod; } inline long long DEC(long long x,long long y) { if(x - y < 0) return (x - y + Mod) % Mod; return (x - y) % Mod; } int n,k,a[N]; LL f[205]; void init() { f[0] = 1;rep(i,1,204) f[i] = f[i - 1] * i % Mod; } LL quick_mi(LL a,LL b) { LL re = 1; while(b) { if(b & 1) re = re * a % Mod; a = a * a % Mod; b >>= 1; } return re; } LL C(LL n,LL m) { LL ans = 1; if(m == 0) return 1; rep(i,n - m + 1,n) ans = ans * i % Mod; ans = ans * quick_mi(f[m],Mod - 2) % Mod; return ans; } void solve() { init(); cin >> n >> k; LL sum = 0; rep(i,1,n) { cin >> a[i]; if(i > 1) sum += a[i]; } if(a[1] <= sum) printf("0\n"); else { LL ans = C(a[1] - sum - 1,k - 1); rep(i,2,n) ans = MUL(ans,C(a[i] + k - 1,k - 1)); printf("%lld\n",ans); } } int main() { // int _; // for(scanf("%d",&_);_;_--) { solve(); //} // system("pause"); return 0; }View Code
标签:AtCoder,const,int,LL,134,Regular,ans,return,Mod 来源: https://www.cnblogs.com/zwjzwj/p/15858904.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。