1220: PIPI的发现
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 64 Solved: 18
[Submit] [Status] [Web Board] [Creator:]
Description
PIPI最近发现了一个有趣的算式：
现在给你X,N，问你有多少组形如（a1,a2,a3....an,Y）的N+1元组，满足上述公式。
现在给你X,N，问你有多少组形如（a1,a2,a3....an,Y）的N+1元组，满足上述公式。
Input
多组数据。
每行两个整数X,N，1<=X,N<=1e9.
每行两个整数X,N，1<=X,N<=1e9.
Output
输出一个整数表示答案。答案对1e9+7取模。
Sample Input
2 2
Sample Output
6
HINT
样例有以下6个3元组: (2,0,1) (0,2,1) (2,2,1) (1,0,2) (0,1,2) (1,1,2)