关于取模

本人赛时代码：https://www.luogu.com.cn/record/245661770

CPP

// 全部开了 long long
yanghui[1ll][1ll] = 1;
for (ll i = 1ll;i <= n;++i) yanghui[i][0ll] = 1ll;
for (ll i = 2ll;i <= n;++i) for (ll j = 1ll;j <= i;++j) yanghui[i][j] = yanghui[i - 1ll][j] + yanghui[i - 1ll][j - 1ll];
for (ll i = 3ll;i <= n;++i) ans += yanghui[n][i], ans %= MOD;

这一部分期望是能拿到

\max_{i=1}^{n} a_i \leq 1

的

24

分的，但是挂了。

然后：

CPP

yanghui[1ll][1ll] = 1;
for (ll i = 1ll;i <= n;++i) yanghui[i][0ll] = 1ll;
for (ll i = 2ll;i <= n;++i) for (ll j = 1ll;j <= i;++j) yanghui[i][j] = yanghui[i - 1ll][j] + yanghui[i - 1ll][j - 1ll], yanghui[i][j] %= MOD;
for (ll i = 3ll;i <= n;++i) ans += yanghui[n][i], ans %= MOD;

就把这 24 分拿到手了

问题是我算 ans 的时候不是取模了吗？为什么算组合数的时候还要继续取模？

讨论操作

回复

相关推荐

关于取模