佳佳碰到了一个难题请你来帮忙解决。

1000(即x^x除以1000的余数)x，k是给定的数我们要求的是这个不定方程的正整数解组数。

输入文件equation.in有且只有一行为用空格隔开的两个正整數，依次为kx。

输出文件equation.out有且只有一行为方程的正整数解组数。

注意到边界条件dp[0][0]=1其他所有值都由它推得，从刷表的角度考虑dp[i][j]每次一萣走到dp[i+1][j+x]，最终要走到dp[k][g]不妨看成要走k步，每一步可以走一个或一个以上的格子最后总共要走g个格子，问方法总数
这样就变成了计数问題，即要在(g-1)个间隔中选出(k-1)个答案是c(g-1,k-1)。