提交时间:2023-12-14 13:46:08
运行 ID: 115842
#include<bits/stdc++.h> using namespace std; int m,n,a[5005],b[5005],s[5005],lena,lenb,lens; int main() { cin>>m>>n; lena=lenb=a[1]=b[1]=1; if(n-m<2) s[1]=lens=1; for(int k=3;k<=n-m+1;k++){ lens=max(lena,lenb)+1; for(int i=1;i<=lens;i++){ s[i]+=(a[i]+b[i]); if(s[i]>=10){ s[i+1]++; s[i]%=10; } } while(!s[lens]&&lens>1) lens--; for(int i=1;i<=lens;i++){ a[i]=b[i]; b[i]=s[i]; if(k!=n-m+1) s[i]=0; } lena=lenb; lenb=lens; } for(int i=lens;i>=1;i--) cout<<s[i]; return 0; }