给出⼀个⾸项为 的递推数列 。请你求出该数列第 项是多少？

#include<bits/stdc++.h>
//#define int long long int
using namespace std;
int a[114514],b[114514],c[114514],len,len1,len2,c1[114514],c2[114514];
string m,y,pre,now;
void times(string a1,string b1)
{
 int lena=a1.size();
 int lenb=b1.size();
 for(int i=1;i<=lena;i++)a[i]=a1[lena-i]-'0';
 for(int i=1;i<=lenb;i++)b[i]=b1[lenb-i]-'0';
 for(int i=1;i<=lenb;i++)
 for(int j=1;j<=lena;j++)
  c[i+j-1]+=a[j]*b[i];
 for(int i=1;i<lena+lenb;i++)
 if(c[i]>9)
 {
  c[i+1]+=c[i]/10;
  c[i]%=10;
 }
 len=lena+lenb;
 while(c[len]==0&&len>1)
  len--;
 reverse(c+1,c+len+1);
}
void add(string a1,string b1) 
{
 int la=a1.size(),lb=b1.size();
 for(int i=0;i<la;i++)a[la-1-i]=a1[i]-48;
 for(int i=0;i<lb;i++)b[lb-1-i]=b1[i]-48;
 len1=max(la,lb);
 int x=0;
 for(int i=0;i<=len1;i++)
 {
  c1[i]=a[i]+b[i]+x;
  x=c1[i]/10;
  c1[i]%=10;
 }
 while(c1[len1]==0&&len1>0)
  len1--;
 reverse(c1+1,c1+len1+1);
}
void _add(string a1,string b1)
{
 int la=a1.size(),lb=b1.size();
 for(int i=0;i<la;i++)a[la-1-i]=a1[i]-48;
 for(int i=0;i<lb;i++)b[lb-1-i]=b1[i]-48;
 len2=max(la,lb);
 int x=0;
 for(int i=0;i<=len2;i++)
 {
  a[i+1]--;
  c2[i]=a[i]+10-b[i]+x;
  x=c2[i]/10;
  c2[i]%=10;
 }
 while(c2[len2]==0&&len2>0)len2--;
 reverse(c2+1,c2+len2+1);
}
signed main()
{
	//freopen(".in","r",stdin);
	//freopen(".out","w",stdout);
	ios::sync_with_stdio(0);
	cin.tie(0);
	int n;
	cin>>n;
	cin>>m;
	string y1;
	int flag=0;
	cin>>y1;
	if(y1[0]=='-')
	{
	 for(int i=1;i<y1.size();i++)
	  y+=y1[i];
	 flag=1;
	}
	else
	 y=y1;
	pre="1";
	for(int i=1;i<=n;i++)
	{
	 now="";
	 times(pre,m);
	 for(int i=1;i<=len;i++)
	  now+=char(int(c[i])+'0');
	 pre="";
	 if(flag==0)
	 {
	  add(now,y);
	  for(int i=0;i<=len1;i++)
	   pre+=char(int(c1[i])+'0');
     }
	 else
	 {
      _add(now,y);
	  for(int i=1;i<=len2;i++)
	   pre+=char(int(c2[i])+'0');
	 }
	}
	cout<<pre;
    return 0;
}