题目详情 - 复杂度 - 南阳理工学院OJ

ID: 798

远端评测题

1000ms

128MiB

难度: (无)

上传者:

for(i=1;i<=n;i++)

for(j=i+1;j<=n;j++)

for(k=j+1;k<=n;k++)

operation;

你知道 operation 共执行了多少次吗；

Input

输入 m 和n 表示m为for循环的层数，n为for中的n。
(n,m<=2000),输入以n==0和m==0结束

Output

输出operation执行的次数（输入结果mod 1009）

Sample Input

Sample Output

</p>

3
3
6

HINT

Source