网站建设招标文件技术部分,茂名平安建设网站,怎样做好网络推广工作,电子印章在线制作免费正题
题目链接:http://10.156.31.134/contestnew.aspx?cid189 题目大意 nnn种物品#xff0c;每种aia_iai个。放进kkk个有序盒子求方案数#xff08;可以不放完#xff09; 解题思路
不放完其实就是k1k1k1个盒子#xff0c;插板法求CkaiaiC_{ka_i}^{a_i}Ckaiai189 题目大意
nnn种物品每种aia_iai个。放进kkk个有序盒子求方案数可以不放完 解题思路
不放完其实就是k1k1k1个盒子插板法求CkaiaiC_{ka_i}^{a_i}Ckaiai即使kkk很大但是aia_iai很小预处理即可 codecodecode
#includecstdio
#includecstring
#includealgorithm
#define ll long long
using namespace std;
const ll XJQ998244353;
ll n,k,f[110];
ll power(ll x,ll b){x%XJQ;ll ans1;while(b){if(b1)ansans*x%XJQ;xx*x%XJQ;b1;}return ans;
}
int main()
{scanf(%lld%lld,n,k);ll z1,inv1;f[0]1;for(ll i1;i100;i){zz*((ki)%XJQ)%XJQ;invinv*power(i,XJQ-2)%XJQ;f[i]z*inv%XJQ;}ll ans1;for(ll i1;in;i){ll x;scanf(%lld,x);ansans*f[x]%XJQ;}printf(%lld,ans);
}
