#include<bits/stdc++.h>

using namespace std;

int main()

{

    int number;

    cin>>number;

    for(int i=0;i<number;i++)

    {

        int n,k;

        long long int sum=0,count=0;

        cin>>n>>k;

        long long int *ptr=new long long int[n];

        for(int j=0;j<n;j++)

            ptr[j]=1;

        if(k<=n)

            cout<<"1"<<endl;

        else

        {

            while(count!=k-n)

            {

                sum=0;

                for(int j=0;j<n;j++)

                {

                    sum+=ptr[j];

                    sum%=1000000007;

                }

                for(int j=0;j<n-1;j++)

                    ptr[j]=ptr[j+1];

                ptr[n-1]=sum;

                count++;

            }

            cout<<ptr[n-1]<<endl;

        }

    }

    return 0;

}

數字超大會TLE

求大神指導

先 google 再發問，

這題要用到 "矩陣快速冪"。

先 google 再發問，

 

這題要用到 "矩陣快速冪"。

了解,感謝你