1661 - Funny Function

时间限制 1000 ms 内存限制 32 MB

Function $F_{x,y}$satisfies:

For given integers N and M,calculate $F_{m,1}$ modulo 1e9+7.

There is one integer T in the first line.
The next T lines,each line includes two integers N and M .
1<=T<=10000,1<=N,M<2^63.

For each given N and M,print the answer in a single line.

复制

2
2 2
3 3 \n
 · \n
 · \n

复制

2
33 \n
  \n

请先登录

提交

2017 Multi-University Training Contest - Team 2