【学习笔记】[ARC145F] Modulo Sum of Increasing Sequences
单位根反演好题。提示:是照搬的这篇题解的做法,只是加了一点小小的解释。首先,做等价变换:给第iii个位置加上i−1i-1i−1,问题转化为了求单调递增序列,即从[0,N+M−1][0,N+M-1][0,N+M−1]中选NNN个不同的数,使得这些数模mod\operatorname{mod}mod的值为kkk。这事实上是一个二元GFGFGF的问题。先不考虑选NNN个数的限制,记n=N+Mn=N+M