XJOI1680阿猫的实验

阿猫的实验

阿猫很喜欢生物学。他还在今年的全国中学生生物学联赛中获得了一等奖。
一天，阿猫在实验室听说了这样一种繁殖能力很强的老鼠。
这种老鼠在出生后的第一个月，可以生出a 对老鼠；第二个月，可以生出b 对老鼠；第三个
月及以后的每个月，都可以生出c 对老鼠。
阿猫对此十分好奇。他很想知道，如果他有一对刚出生的老鼠，按最理想的模式繁殖，且老
鼠不死，那么最少需要多少个月它们就可以覆盖整个地球。
为了完成这一猜想，阿猫需要知道这种老鼠在第N 个月时的数量。

输入格式：

输入只有一行，四个数，分别为a，b，c，N（0<=a<=b<=c<=100，N<=3000)，
其含义为题目所述。

输出格式：

输出只有一个数，为第N 个月老鼠的数量。

样例输入：

0 1 1 11

样例输出：

144

高精度，很大的数，注意长度与进位的处理。（码农题）

 #include<cstdio>
 #include<iostream>
 #include<cstring>
 using namespace std;
 ],a1[],a2[],a3[],s0,s1,s2,s3;
 int main()
 {
     int n,a,b,c;
     s1=s2=s3=;
     scanf("%d%d%d%d",&a,&b,&c,&n);
     a0[]=;
     s0=;
     ;l<=n;l++)
     {
         s3=max(s2,s3);
         ;i<=s3;i++)
         {
             a3[i]+=a2[i];
             )
             {
                 a3[i]-=;
                 a3[i+]+=;
             }
         }
         ]>) s3++;
         memset(a2,,sizeof(a2));
         ;i<=s1;i++) a2[i]=a1[i];
         s2=s1;
         memset(a1,,sizeof(a1));
         ;i<=s0;i++) a1[i]=a0[i];
         s1=s0;
         memset(a0,,sizeof(a0));
         ;i<=s1;i++)
         {
             a0[i]+=a1[i]*a;
             a0[i+]+=a0[i]/;
             a0[i]%=;
         }
         ;i<=s2;i++)
         {
             a0[i]+=a2[i]*b;
             a0[i+]+=a0[i]/;
             a0[i]%=;
         }
         ;i<=s3;i++)
         {
             a0[i]+=a3[i]*c;
             a0[i+]+=a0[i]/;
             a0[i]%=;
         }
         s0+=;
         ) s0--;
         ;i<=s0+;i++)
         {
             a0[i+]+=a0[i]/;
             a0[i]%=;
         }
         s0+=;
         ) s0--;
     }
     ;i<=;i++)
     {
         a3[i]+=a2[i]+a1[i]+a0[i];
         a3[i+]+=a3[i]/;
         a3[i]%=;
     }
     s3=;
     ) s3--;
     ;i--) printf("%d",a3[i]);
     printf("\n");
     ;
 }