博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
玲珑杯#2.5 A-B
阅读量:4314 次
发布时间:2019-06-06

本文共 938 字,大约阅读时间需要 3 分钟。

这个题解错了网上还没有题解 囧

fi = (i%2)? 1 : -1

Fn = (n+m1m1) - ni=0 m1j=1 (ni(j+1)+m2 m2) * (m1 j)*fj
Fn *= m

#include
using namespace std;typedef long long ll;const int MAXN = 1e5+5;const int MOD = 998244353;ll C[1005][1005];int main(){ int n,m; C[0][0] = 1; for(int i = 1; i <= 1000; ++i) { C[i][0] = C[i][i] = 1; for(int j = 1; j < i; ++j) { C[i][j] = (C[i-1][j-1]+C[i-1][j]) %MOD; } } while(~scanf("%d %d",&n,&m)) { ll ans = C[n+m-1][m-1]; for(int i = 0; i <= n; ++i) { int fl = -1; for(int j = 1; j <= m-1; ++j) { if(n-i*(j+1) < 0) continue; int tt = n-i*(j+1); ans = (ans + fl*C[tt+m-2][m-2]*C[m-1][j]%MOD + MOD) %MOD; fl *= -1; } } printf("%lld\n",ans*m%MOD); } return 0;}

转载于:https://www.cnblogs.com/Basasuya/p/8433755.html

你可能感兴趣的文章
应用程序缓存的应用(摘抄)
查看>>
C#析构函数,类运行结束后运行
查看>>
在LAMP的生产环境内添加PHP的cURL扩展模块
查看>>
AMH 软件目录介绍
查看>>
你可能使用了Spring最不推荐的注解方式
查看>>
java常见3种文件上传速度对比和文件上传方法详细代码
查看>>
SVD总结
查看>>
python基础教程(三)
查看>>
PL SQL Developer中文乱码
查看>>
字符串知识大全
查看>>
软件目录结构规范及堂兄弟文件引用
查看>>
H5 WebSocket通信和WCF支持WebSocket通信
查看>>
文件上传
查看>>
不能在此路径中使用此配置节。如果在父级别上锁定了该节,便会出现这种情况...
查看>>
Linux的IO性能监控工具iostat详解
查看>>
老杨聊架构:每个架构师都应该研究下康威定律
查看>>
1022: 锤子剪刀布
查看>>
RESTful-rest_framework认证组件、权限组件、频率组件-第五篇
查看>>
手机自带功能调用
查看>>
百度搜索引擎取真实地址-python代码
查看>>