AcWing - 求组合数 I(递推)
发布日期:2021-07-01 00:21:39
浏览次数:3
分类:技术文章
本文共 750 字,大约阅读时间需要 2 分钟。
题目链接:
时/空限制:1s / 64MB题目描述
给定n组询问,每组询问给定两个整数,a,b,请你输出的值。
输入格式
第一行包含整数n。
接下来n行,每行包含一组a和b。
输出格式
共n行,每行输出一个询问的解。
数据范围
1≤n≤10000,
1≤b≤a≤2000输入样例
3
3 1 5 3 2 2
输出样例
3
10 1
解题思路
题意:求出的值。
思路:根据公式即可推导,也就是杨辉三角。Accepted Code:
/* * @Author: lzyws739307453 * @Language: C++ */#includeusing namespace std;const int MAXN = 2000, MAXM = 2005;const int MOD = 1e9 + 7;int C[MAXM][MAXM];void Com_Num(int n) { C[0][0] = 1; for (int i = 0; i <= n; i++) { C[i][0] = 1; for (int j = 1; j <= i; j++) C[i][j] = (C[i - 1][j - 1] + C[i - 1][j]) % MOD; }}int main() { int t; Com_Num(MAXN); scanf("%d", &t); while (t--) { int a, b; scanf("%d%d", &a, &b); printf("%d\n", C[a][b]); } return 0;}
转载地址:https://lzyws739307453.blog.csdn.net/article/details/99706370 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
路过,博主的博客真漂亮。。
[***.116.15.85]2024年04月22日 14时26分03秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
ECharts地图显示不完整,只显示南海诸岛问题
2019-05-01
echarts切换tab时,第一个图表显示,第二个图表不显示的解决办法
2019-05-01
记一次Hive 行转列 引起的GC overhead limit exceeded
2019-05-01
OpenGL ES八 - 交叉存取顶点数据
2019-05-01
crontab定时任务写法
2019-05-01
nginx: [emerg] unknown directive "if($remote_addr" in /usr/local/tools/nginx/conf/nginx.conf:57
2019-05-01
module pip has no attribute main问题解决
2019-05-01
LeetCode 134.Gas Station (加油站)
2019-05-01
Python之命名元组 (namedtuple)
2019-05-01
使用libpcap过滤arp
2019-05-01
在VC环境中调试跟踪变量
2019-05-01
[转帖]Robots.txt指南
2019-05-01
Eclipse + MyEclipse下配置J2EE工程(英文界面)
2019-05-01
Eclipse及其插件下载网址大全
2019-05-01
ORACLE SQL性能优化系列(二)
2019-05-01
处理正则表达式的java包:regexp
2019-05-01
正则表达式简介(微软)--4.正则表达式语法
2019-05-01
正则表达式简介(微软)--5.建立正则表达式
2019-05-01
正则表达式简介(微软)--6.优先权顺序
2019-05-01