#agc009e. [agc009_e]Eternal Average

[agc009_e]Eternal Average

黑板上有nn个0和mm个1,我们每次选择kk个数字将其擦除,然后把它们的平均数写上去,这样一直操作直到只剩下一个数字,问剩下的这个数字有多少种不同的情况。

答案对109+710^9+7取模

1n,m2000,2k20001 \leq n,m \leq 2000,2 \leq k \leq 2000

保证 n+m1n+m-1 能被 k1k-1 整除。