单位根反演好题。 提示：是照搬的 这篇题解 的做法，只是加了一点小小的解释。 首先，做等价变换：给第 i i i个位置加上 i − 1 i-1 i−1，问题转化为了求单调递增序列，即从 [ 0 , N + M − 1 ] [0,N+M-1] [0,N+M−1]中选 N N N个不同的数，使得这些数模 mod ⁡ \operatorname{mod} mod的值为 k k k。 这事实上是一个