余数的组合：有没有公式

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\)个数的选法有多少种？

账号		自动登录	找回密码
密码			欢迎注册

[讨论] 余数的组合：有没有公式

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。