Responsive image

问题 1276 --青蛙王子

1276: 青蛙王子

时间限制: 1 Sec  内存限制: 128 MB
提交: 5  解决: 4
[提交][状态][讨论版][命题人:]

题目描述

 一群的青蛙：要选出他们的青蛙王子~！~so  出了一道有点难的题目，，你是不是青蛙王子呢？？

有一个数列，它的每一个数都是前三个数相加之和（An = An-1 + An-2 + An-3, n >= 3 ），现给出前3个数，求出第100个数。

输入描述

 输入包含多行数据 
每行数据包含3个整数A0, A1, A2 (0 <= A0, A1, A2 <= 100000000) 
数据以EOF结束

输出描述

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

样例输入

1 1 1

样例输出

69087442470169316923566147

提示

 大数水题。(模拟求解)


将每位数字存到数组中，可将运算过程写作一个函数，重复调用。



另外注意运算的次数。

来源

陆熠十四 

[提交][状态]
ACM算法攻关部