NYOJ--114--某种序列(大数)

某种序列

时间限制：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

 1 ////水题直接上代码
 2 import java.util.*;
 3 import java.math.*;
 4 public class test{
 5     
 6     public static void main(String args[]){
 7         Scanner cin = new Scanner(System.in);
 8         BigInteger arr[] = new BigInteger[101];
 9         while(cin.hasNext()){
10             arr[0] = cin.nextBigInteger();
11             arr[1] = cin.nextBigInteger();
12             arr[2] = cin.nextBigInteger();
13             for(int i=3; i<100; ++i)arr[i] = arr[i-1].add(arr[i-2]).add(arr[i-3]);
14             System.out.println(arr[99]);
15         }
16     }
17 }