某种序列

时间限制：

3000 ms  |  内存限制：

65535 KB

难度：

4

描述

数列A满足An = An-1 + An-2 + An-3, n >= 3 

编写程序，给定A0, A1 和 A2, 计算A99

输入

输入包含多行数据 

每行数据包含3个整数A0, A1, A2 (0 <= A0, A1, A2 <= 100000000) 

数据以EOF结束

输出

对于输入的每一行输出A99的值

样例输入

1 1 1

样例输出

69087442470169316923566147

#include 
    
     #include 
     
      using namespace std;int main(){    int a0,a1,a2;    int a[100][240];    int i;    while(cin>>a0>>a1>>a2)    {        memset(a,0,sizeof(a));  //将数组初始化为0,避免上一次数据对计算结果的最高位确定造成干扰                if(a0==0 && a1==0 && a2==0)   //当3个数都为0时要特别处理        {            cout<<0<
      
       =0; i--)        {            cout<