求救~~

P2822 [NOIP2016 提高组] 组合数问题

@[溪水瑶](/space/show?uid=211229) 知道什么是杨辉三角吗?知道什么是阶乘的增长速度吗?知道什么是乘法溢出吗?
by WYXkk @ 2019-08-09 19:34:34


@[WYXkk](/space/show?uid=130151) 还真不知道QAQ
by 溪水瑶 @ 2019-08-09 19:35:21


杨辉三角知道
by 溪水瑶 @ 2019-08-09 19:35:45


就是f[i][j]=f[i-1][j]+f[i-1][j-1]嘛QWQ
by 溪水瑶 @ 2019-08-09 19:36:55


~~递推+模k+优化~~
by    吾皇 @ 2019-08-09 19:37:37


@[溪水瑶](/space/show?uid=211229) 和组合数联系起来
by yu__xuan @ 2019-08-09 19:37:47


直接乘肯定炸掉
by    吾皇 @ 2019-08-09 19:37:55


@[yu__xuan](/space/show?uid=142110) 不会QWQ
by 溪水瑶 @ 2019-08-09 19:38:18


@[溪水瑶](/space/show?uid=211229) 所以你直接递推+取模就好了,不要用题目的公式。
by WYXkk @ 2019-08-09 19:38:21


但为啥答案第二第三第四个也会错呀
by 溪水瑶 @ 2019-08-09 19:38:50


| 下一页