首页 > 组合数
开通博客写题解
头像 yejianfei
发表于 2019-10-03 10:32:49
链接 试题链接解题报告备份链接 解题思路 首先，根据杨辉三角形，可知 所以， 可以弄成 来算，这样子就快多了。 然后，我们注意到组合数公式： 再看排列数公式： 例如， 对比以上两个式子，发现了什么问题呢？ 对，组合数公式实际上是可以化简分步进行的。 例如， 这个计算可以循环，也就是 resul 展开全文
去ta的博客 赞 (4) 回复(1) 收起
头像 whix
发表于 2019-10-01 17:33:04
include <bits/stdc++.h> using namespace std;typedef long long ll;const ll M=1e18;int n,k;__int128 res;int main(){ while(scanf("%d%d",&n,& 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”