题目

T2. 数羊(solve)
(File IO): input:count.in output:count.out
Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Limits
Description
CHP晚上很无聊，于是他开始了数羊。
他是这么数的，第一次可以看做这样的一个集合：
A=(1，2，3，……m)
他觉得这样太慢了，于是开始用第二种数法，可以看做这样的一个集合：
B=(f1，f2，f3……fm) f(1)=n f(2)=2n f(n)=f(n-1)+f(n-2)
这个也太难了，CHP数了半天，当他数到m时，已经凌晨3点了，然后他决定，用第三种方法数到天亮，其实就是
C=(A1+B1,A2+B2,……AM+BM) {就是A,B对应位置相加}
终于，一夜过去，CHP数完了3波羊。但是这个时候ymw给了CHP一个很水的问题，就是就是C集合中所有的元素的和。Ymw看CHP计算能力很弱，于是就把让他把结果mod 10^9+7。但是CHP很弱，于是找到了计算能力很强的你。这时ymw很不服，他不给你一晚上的时间，要你在1s内求出解，你的结果要mod 10^9+7。
Input
第一行包含两个整数n,m。
Output
一个数，表示答案
Sample Input

Sample Output

Data Constraint
30%的数据n,m<=10,000
50%的数据n,m<=1,000,000,000
100%的数据n,m<=10^50

T2. 数羊(solve)
(File IO): input:count.in output:count.out
Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Limits
Description
CHP晚上很无聊，于是他开始了数羊。
他是这么数的，第一次可以看做这样的一个集合：
A=(1，2，3，……m)
他觉得这样太慢了，于是开始用第二种数法，可以看做这样的一个集合：
B=(f1，f2，f3……fm) f(1)=n f(2)=2n f(n)=f(n-1)+f(n-2)
这个也太难了，CHP数了半天，当他数到m时，已经凌晨3点了，然后他决定，用第三种方法数到天亮，其实就是
Ci=Ai+Bi
终于，一夜过去。但是这个时候ymw给了CHP一个很水的问题，就是就是C集合中所有的元素的和。Ymw看CHP计算能力很弱，于是就把让他把结果mod 10^9+7。但是CHP
很弱，于是找到了计算能力很强的你。这时ymw很不服，他不给你一晚上的时间，要你在1s内求出解。
Input
第一行包含两个整数n,m。
Output
一个数，表示答案
Sample Input

Sample Output

Data Constraint
20%的数据n,m<=10,000
50%的数据n,m<=10,0000,0000
100%的数据n,m<=2^63-1