在编程中，我们时常需要考虑到时间复杂度，特别是对于循环的部分。

例如，

如果代码中出现

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

那么做了n次OP运算，如果代码中出现

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

那么做了n*(n-1)/2 次OP 操作。

现在给你已知有m层for循环操作，

且每次for中变量的起始值是上一个变量的起始值＋1（第一个变量的起始值是1），

终止值都是一个输入的n，问最后OP有总共多少计算量。

有T组case，T<=10000。每个case有两个整数m和n，0<m<=2000，0<n<=2000

对于每个case，输出一个值，表示总的计算量，也许这个数字很大，那么你只需要输出除1007留下的余数即可。

sample input:

2
2 3
1 3

sample output:

3
3

相去甚远。

long Factorial(long n,long m)
{
    long i,fact=1;
    for(i=n;i>n-m;i--)
        fact*=i;
    return fact;
}

就这两行，你没发现它会溢出?

你比那些菜鸟，还有那些不懂装懂的所谓高手好了多了。

就从你刚才那个函数，我已经基本看出来你的思路了。

你的思路，差一点就对了。

解题愉快。

这个题目虽然水。

也没水到你两个想的那个级别。。。

先读懂题目。。

你连样本数据都没过。。。





2 3 的output应该是3你的是5

这题目，显然可以不需要处理大数。
我觉得，你还是应该先把题目再分析分析。

式子是对了。

只是你怎么处理溢出的问题。

你可以证明你这个式子吗？

看来你还是没办法证明的你式子。。。

你没变法证明，估计你也找不到你这个处理溢出的方法。

广陵，你的算法要提高了。

我从用wxjeacen号的时候你就做版主。

到了现在，code的能力并没有想像的有很大的提高。

说句实话，我其实挺佩服你的中庸风格的，从不得罪人。

可是技术跟做人是两回事。

收到的鲜花

• 广陵绝唱 于 2010-01-30 17:32 送鲜花  49朵   附言：谢谢,期待看到你最后的解题 code

我测试了下，你的递归效率真的很低。

2
1 2
2 5

2
5

2 5的结果，显然不是5，应该是10....