杭电ACM 第2047题
2018-03-10 15:24
295 查看
#include<iostream> #include<stdlib.h> #define N 100000000 using namespace std; void main(){ unsigned n; long int sa[55]; long int sb[55]; memset(sa,0,sizeof(long int)*55); memset(sb,0,sizeof(long int)*55); sa[0]=0; sa[1]=3; sa[2]=8; long int a,b,c,d,e; a=b=c=d=e=0; bool t=true; for(int i=3;i<22;++i){ sa[i]=sa[i-1]*2+sa[i-2]*2; } a=sa[20]%N; b=sa[20]/N; c=sa[21]%N; d=sa[21]/N; sa[20]=a; sb[20]=b; sa[21]=c; sb[21]=d; for(int j=22;j<55;++j){ sa[j]=(sa[j-1]*2+sa[j-2]*2)%N; e=(sa[j-1]*2+sa[j-2]*2)/N;[/b] sb[j]=sb[j-1]*2+sb[j-2]*2+e; } while(cin>>n){ int qwq=n; if(qwq<=19) cout<<sa[qwq]<<endl; else{ if(sb[qwq]==0) cout<<sa[qwq]<<endl; else{ cout<<sb[qwq]; long int fff=sa[qwq]; int z=-1; for(;fff<N;++z){ fff*=10; } while(z--){ cout<<"0"; } cout<<sa[qwq]<<endl; } } } }
相关文章推荐
- 杭电ACM 2023 求平均成绩
- 杭电acm 1754I Hate It(线段树)
- 杭电ACM 2040 亲和数
- 杭电ACM 1000
- 杭电ACM1130——How Many Tree?~~Catalan数
- 杭电 ACM HDU Train Problem I
- 杭电acm--2050
- 杭电ACM 分类
- 杭电 ACM 2035
- 杭电acm--2071
- 杭电ACM 1085 Holding Bin-Laden Captive!(母函数)
- 杭电ACM 1230 火星A+B
- 杭电acm1282 hdu-acm-1282回文数猜想解题报告
- 杭电ACM大数JAVA提交实例
- 杭电acm2524矩形A + B(水题)
- 杭电acm 5510Bazinga(字符串)
- 杭电 HDU 4282 A very hard mathematic problem 2012 ACM/ICPC 天津网赛
- 杭电acm 1001
- 杭电ACM--HDU1020Encoding
- 杭电acm 1708 字符串相加再计数