（a+b）^n

题目：：

题解：

#include<bits/stdc++.h>
#define ll long long
using namespace std;
const ll MOD=9932017;
const int maxn=1e5+5;

struct mat
{
    ll a[3][3];
    mat(){
        memset(a,0,sizeof(a));
    }
};
mat mul(mat x,mat y)
{
    mat res;
    for(int i=0;i<2;i++){
        for(int j=0;j<2;j++){
            for(int k=0;k<2;k++){
                res.a[i][j]=(res.a[i][j]+x.a[i][k]*y.a[k][j]%MOD)%MOD;
            }
        }
    }
    return res;
}
ll qpow(mat x,ll p)
{
    mat res;
    res.a[0][0]=1;res.a[1][0]=1;
    while(p)
    {
        if(p&1){
            res=mul(res,x);
        }
        x=mul(x,x);
        p>>=1;
    }
    return (res.a[0][0]*22+res.a[0][1]*4-1)%MOD;
}
int main()
{
    mat res1;
    res1.a[0][0]=11;res1.a[0][1]=60;
    res1.a[1][0]=2;res1.a[1][1]=11;
    int t;
    scanf("%d",&t);
    while(t--)
    {
        ll n;
        scanf("%lld",&n);
        if(n==0){
            printf("1");
        }
        else{
            printf("%lld",qpow(res1,n-1));
        }
        if(t!=0){printf("
");}
    }
    return 0;
}