manthanein 发表于 2016-10-27 20:35:13

余数的组合:有没有公式

给定如下整数,每一个数都不大于\(n-1\)(\(n\)指定)
\(a_1\)个\(0\)
\(a_2\)个\(1\)
\(a_3\)个\(2\)
…………
\(a_n\)个\(n-1\)

我们从这些数中选出\(m\)个数(不考虑顺序)。用\(S\)表示这\(m\)个数的和。
计算\(p\),\(S \equiv p \pmod n\)

\(n\)和\(a_0\)、\(a_1\)、\(a_2\)……\(a_n\)已知。在给定\(p\)和\(m\)的情况下,从这些数中选出\(m\)个数的选法有多少种?
页: [1]
查看完整版本: 余数的组合:有没有公式