@[Bker_](/user/221551) 这样做是正确的，相反，不加 10 会错，因为 `f[j][0] - f[j -a[i]]` 会减出来个负数，在 c++ 中，负数 模 正数 是 负数，所以需要加 10
by _l_l_ @ 2022-08-12 20:29:05
@[_l_l_](/user/109114)
为什么加上10答案会是正确的 /疑惑
by Bker_ @ 2022-08-12 20:30:49
@[Bker_](/user/221551) 因为 $x\equiv x+10\pmod{10}$
by _l_l_ @ 2022-08-12 20:32:21
@[_l_l_](/user/109114)
谢谢dalao
by Bker_ @ 2022-08-12 20:34:52
@[Bker_](/user/221551) 再模10的意义下是一样的，你看这个同余号和等号长得差不多
by hgzxgzx @ 2022-08-12 20:35:16
@[Bker_](/user/221551) 因为原来两个数都是非负数且小于 mod 所以减出来最大不会超过 -mod 那么再加上一个 mod 就可以了。如果原来两个数很大可以减完线模一遍再 +mod 再模 mod。
by irris @ 2022-08-12 20:37:48
谢谢各位大佬帮助，已经理解了
/膜拜/膜拜/膜拜
by Bker_ @ 2022-08-12 21:26:38