首页 > 杨辉的行积
开通博客写题解
头像 *DDL_Gzm
发表于 2021-06-19 18:17:54
思路 杨辉三角 第n行第m个数的公式为 (具体证明看百度 QAQ 真不会 疏学)(所以呢 我们直接套 组合数模板就行 因为这个范围在1e5范围左右且 p为质数 1e9+7) https://oi-wiki.org/math/lucas/(详情请看) CODE: #include<bits/ 展开全文
去ta的博客 赞 (4) 回复(2) 收起
头像 小琢卷不动
发表于 2021-11-10 19:50:40
首先是两个众所周知的结论： 杨辉三角代表了组合数，而杨辉三角中第 nnn 行就是 C(n−1,k)C(n-1,k)C(n−1,k) 其中 k∈[0,n−1]k\in[0,n-1]k∈[0,n−1]，这 nnn 个数。 另外一个就是组合数的公式： C(n,m)=n!m!(n−m)!C(n,m)=\df 展开全文
去ta的博客 赞 (2) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”