Problem 1092 --题面最短的题

1092: 题面最短的题

Time Limit: 1 Sec  Memory Limit: 64 MB
Submit: 324  Solved: 23
[Submit][Status][Web Board][Creator:]

Description

求该公式的值:

    

由于答案可能过大,所以请输出答案对 109 + 7 取模后的结果。 

Input

输入包含多组数据,请读入到文件末尾结束。 

每组数据包含一行,两个整数 n, m(1 ≤ n, m ≤ 105 ). 

保证测试数据不超过 104 组。 

Output

每组数据输出一行,一个整数,表示答案。

Sample Input

3 3
5 10
10 5
100 100

Sample Output

468
7250
16000
871649993

HINT

C/C++ 中取模运算的符号为%

Source

[Submit][Status]