正题

题目链接:http://10.156.31.134/contestnew.aspx?cid=189

题目大意

nnn种物品，每种aia_iai个。放进kkk个有序盒子求方案数（可以不放完）

解题思路

不放完其实就是k+1k+1k+1个盒子，插板法求Ck+aiaiC_{k+a_i}^{a_i}Ck+aiai，即使kkk很大但是aia_iai很小，预处理即可

codecodecode

#include<cstdio>
#include<cstring>
#include<algorithm>
#define ll long long
using namespace std;
const ll XJQ=998244353;
ll n,k,f[110];
ll power(ll x,ll b){x%=XJQ;ll ans=1;while(b){if(b&1)ans=ans*x%XJQ;x=x*x%XJQ;b>>=1;}return ans;
}
int main()
{scanf("%lld%lld",&n,&k);ll z=1,inv=1;f[0]=1;for(ll i=1;i<=100;i++){z=z*((k+i)%XJQ)%XJQ;inv=inv*power(i,XJQ-2)%XJQ;f[i]=z*inv%XJQ;}ll ans=1;for(ll i=1;i<=n;i++){ll x;scanf("%lld",&x);ans=ans*f[x]%XJQ;}printf("%lld",ans);
}

nssl1519-背包签到题【数论】相关推荐

数论出题组比赛用题：签到题（待完善）
T5:签到题思考难度:提高-? 代码难度:普及? 算法1:暴力实际得分:27 算法2:有技巧的暴力枚举考虑枚举每一个nnn,然后对≤n\le n≤n的计数. 发现nnn的二进制第一个111不可放 ...
2022牛客寒假算法基础集训营3 签到题7题（附基础集训营1-3签到题总结）
1.A-智乃的Hello XXXX 签到 #include<bits/stdc++.h> using namespace std; int main(){cout<<" ...
2022牛客寒假算法基础集训营6 签到题5题（附基础集训营4-6签到题总结）
1.I-A+B问题模拟,类似于高精度,竖式运算 #include<bits/stdc++.h> using namespace std; typedef long long LL; in ...
2022牛客寒假算法基础集训营4 签到题7题
1.E-真假签到题不难发现,或者随便枚举一下,可以得到f(n)=n的结论 #include<bits/stdc++.h> typedef long long LL; using name ...
HDU 1248 寒冰王座(全然背包:入门题)
HDU 1248 寒冰王座(全然背包:入门题) http://acm.hdu.edu.cn/showproblem.php?pid=1248 题意: 不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票 ...
CTF-练习平台-WEB之签到题
一.签到题根据提示直接加群在群公告里就能找到~ 转载于:https://www.cnblogs.com/Yuuki-/p/8075945.html
算法刷题-数论-试除法求约数、约数个数、约数之和、最大公约数（辗转相除法）
文章目录 acwing869. 试除法求约数 acwing870. 约数个数 acwing871. 约数之和 acwing872. 最大公约数 acwing869. 试除法求约数 acwing869. ...
牛客小白月赛16 小石的签到题（博弈）
牛客小白月赛16 小石的签到题链接:https://ac.nowcoder.com/acm/contest/949/A来源:牛客网题目描述输入描述: 共一行,输入一个数 nnn . 输出描述: ...
Jam's balance HDU - 5616 （01背包基础题）
Jim has a balance and N weights. (1≤N≤20) The balance can only tell whether things on different side ...
【牛客 - 370A】签到题（线段树扫描线或 STLset）（求线段并）
题干: 链接:https://ac.nowcoder.com/acm/contest/370/A 来源:牛客网恭喜你找到了本场比赛的签到题! 为了让大家都有抽奖的机会,只需要复制粘贴以下代码(并且稍 ...

nssl1519-背包签到题【数论】

正题

题目大意

解题思路

codecodecode

nssl1519-背包签到题【数论】相关推荐

最新文章

热门文章