小鱼的三角形

描述

小鱼手上有一个填满了数字的三角形。这个三角形一共有n层，其中第 i 层共有 i个数，且第1个数和第 i 个数均为 i 。其余的数中，第 j 个数是上一层中第 j-1 个数和第j个数的和。小鱼想知道这个三角形第x层到第 y 层所有数的和，一共有m个询问。

输入
第一行两个正整数 n,m，表示这个三角形的层数和询问个数。
接下来m行，每行两个正整数 x,y，表示一次询问。

输出
输出共 m 行，每行一个整数，表示一组询问的答案，对 1000000007 取模。

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n,m;
    int a[1010];
    cin>>n>>m;
    a[1]=1;
    for(int i=2;i<=n;i++)
    {
        a[i]=(a[i-1]*2+2)%1000000007;
    }
    while(m--)
    {
        long long sum=0,x,y;
        cin>>x>>y;
        for(int i=x;i<=y;i++)
        {
            sum+=a[i];
            sum=sum%1000000007;
        }
        cout << sum << endl;
    }
    return 0;
}

下面这个代码是我找规律写的，但是提交不成功

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n,m;
    cin>>n>>m;
    for(int i=0;i<m;i++)
    {
        int x,y,t,k;
        long long sum=0;
        cin>>x>>y;
        for(int i=x;i<=y;i++)
        {
            k=pow(2,i-1);
            t=3*k-2;
            sum=sum+t;
        }
        sum=sum%1000000007;
        cout << sum << endl;
    }
    return 0;
}