求近似值（快速幂）

#include 
#include<string.h>
#include
#include
#define ll long long
using namespace std;
const ll mod = 9932017;
struct mat//定义矩阵结构体
{
  ll m[2][2];
  mat()
  {
    memset(m, 0, sizeof(m));
  }
};
mat mul(mat &A, mat &B)
{
  mat C;
  for (int i = 0; i <2; i++)
  {
    for (int j = 0; j <2; j++)
    {
      for (int k = 0; k <2; k++) 
      {
        C.m[i][j] = (C.m[i][j] + A.m[i][k] * B.m[k][j]) % mod;
      }
    }
  }
  return C;
}
mat pow(mat A, ll n)
{
  mat B;
  for(int i=0;i<2;i++)//初始化方阵
    B.m[i][i]=0;

  //初始被乘矩阵的初值
  B.m[0][0]=11;
  B.m[1][0]=2;

  while (n)
  {
    if (n & 1)
      B = mul(A, B);//注意这里，矩阵的左乘和右乘是不一样的，对应的系数矩阵也不一样
    A = mul(A, A);
    n >>= 1;
  }
  return B;
}
int main()
{
  ll n,t;
  cin>>t;
  mat A;//矩阵A是系数矩阵（转移矩阵）
    A.m[0][0]=11;
    A.m[0][1]=60;
    A.m[1][0]=2;
    A.m[1][1]=11;
 for(int i=0;i)
  {
    scanf("%lld",&n);//cin会超时
    if(n==0)
    {
      printf("1\n");
    }
    else if(n==1)
    {
      printf("21\n");
    }
    else
    {
      mat B = pow(A, n-1);
      printf("%lld\n",(2*B.m[0][0]-1)%mod);//2An-1
    }
   }
  return 0;
}