BZOJ 1002 轮状病毒 (基尔霍夫矩阵)
2014-07-20 09:22
309 查看
题解:http://vfleaking.blog.163.com/blog/static/17480763420119685112649/
#include <iostream> #include <cstdio> using namespace std; struct data{int a[101],len;}; data mul(data a,int k){ for(int i=1;i<=a.len;i++)a.a[i]*=k; for(int i=1;i<=a.len;i++)a.a[i+1]+=a.a[i]/10,a.a[i]%=10; if(a.a[a.len+1]!=0)a.len++; return a; } data sub(data a,data b){ a.a[1]+=2; int j=1; while(a.a[j]>=10){a.a[j]%=10;a.a[j+1]++;j++;} for(int i=1;i<=a.len;i++){ a.a[i]-=b.a[i]; if(a.a[i]<0){a.a[i]+=10;a.a[i+1]--;} } while(a.a[a.len]==0)a.len--; return a; } int main(){ data f[101]; f[1].a[1]=1;f[2].a[1]=5; f[1].len=f[2].len=1; int n; scanf("%d",&n); for(int i=3;i<=n;i++)f[i]=sub(mul(f[i-1],3),f[i-2]); for(int i=f .len;i>0;i--)printf("%d",f .a[i]); return 0; }
相关文章推荐
- bzoj 1002 [FJOI2007]轮状病毒 高精度&&找规律&&基尔霍夫矩阵
- BZOJ 1002:[FJOI2007] 轮状病毒 (基尔霍夫矩阵生成树定理)
- BZOJ 1002: [FJOI2007]轮状病毒【生成树的计数与基尔霍夫矩阵简单讲解+高精度】
- BZOJ 1002([FJOI2007]轮状病毒-基尔霍夫矩阵)
- bzoj 1002 [FJOI2007]轮状病毒 找规律/基尔霍夫矩阵
- BZOJ 题目1002 [FJOI2007]轮状病毒(高精度+基尔霍夫矩阵)
- 生成树的计数(基尔霍夫矩阵):BZOJ 1002 [FJOI2007]轮状病毒
- bzoj 1002: [FJOI2007]轮状病毒(打表找规律或基尔霍夫矩阵)
- BZOJ 1002: [FJOI2007]轮状病毒 递推/基尔霍夫矩阵树定理
- [bzoj1002] [FJOI2007]轮状病毒轮状病毒(基尔霍夫矩阵)
- bzoj 1002 找规律(基尔霍夫矩阵)
- [bzoj1002][FJOI2007]轮状病毒【高精度】【矩阵树定理】
- [bzoj1002]: [FJOI2007]轮状病毒(矩阵树定理)
- 【BZOJ 1002】 [FJOI2007]轮状病毒 【矩阵树定理】【留坑】
- bzoj1002[FJOI2007]轮状病毒
- BZOJ 1002: [FJOI2007]轮状病毒
- BZOJ_1002_[FJOI2007]_轮状病毒_(递推+高精)
- bzoj1002[FJOI2007]轮状病毒
- BZOJ 1002: [FJOI2007]轮状病毒 高精度
- AC日记——[FJOI2007]轮状病毒 bzoj 1002