bzoj1002轮状病毒

高精度练习题

根据什么什么基尔霍夫矩阵

反正就是高精度练习

#include<iostream>
#include<cstdio>
using namespace std;
struct data{
       int a[],len;
       };
int n;
data mul(data a,int k)
{
    for(int i=;i<=a.len;i++)
            a.a[i]*=k;
    for(int i=;i<=a.len;i++)
    {
            a.a[i+]+=a.a[i]/;
            a.a[i]%=;
            }
    if(a.a[a.len+]!=)a.len++;
    return a;
}
data sub(data a,data b)
{
    a.a[]+=;
    int j=;
    while(a.a[j]>=){a.a[j]%=;a.a[j+]++;j++;}
    for(int i=;i<=a.len;i++)
    {
           a.a[i]-=b.a[i];
           if(a.a[i]<){a.a[i]+=;a.a[i+]--;}
    }
    while(a.a[a.len]==)a.len--;
    return a;
}
int main()
{
    data f[];f[].a[]=;f[].a[]=;
    f[].len=f[].len=;
    scanf("%d",&n);
    for(int i=;i<=n;i++)
            f[i]=sub(mul(f[i-],),f[i-]);
    for(int i=f[n].len;i>;i--)
       printf("%d",f[n].a[i]);
    return ;
}