求解 只对两个点
查看原帖
求解 只对两个点
976777
lidongcheng楼主2023/9/23 19:07
using namespace std;
long long n,m,l=1;
struct sz{
	long long s[100001];
}a,b,c;
void jia(){
	for(int i=l;i>0;i--)
		c.s[i]=a.s[i]+b.s[i];
	for(int i=l;i>0;i--)
		if(c.s[i]>=10)c.s[i+1]++,c.s[i]-=10;
	if(c.s[l+1]!=0)l++;
	for(int i=l;i>0;i--)
		a.s[i]=b.s[i],b.s[i]=c.s[i];
}
int main(){
    cin>>n>>m;
	a.s[1]=1;b.s[1]=1;c.s[1]=1;
	for(int i=n+2;i<=m;i++)
		jia();
	for(int i=l;i>0;i--)
		cout<<c.s[i];
    return 0;
}
2023/9/23 19:07
加载中...