nyoj114 某种序列(大数)

• 题目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,A2 <= 100000000) 
数据以EOF结束

输出

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

样例输入

1 1 1

样例输出

69087442470169316923566147

来源

水题比赛中较不水的

上传者

hzyqazasdf

java做的  ：

 
import java.util.*;
import java.math.*;
public class Main {
	public static void main(String[] args) {
		Scanner input=new Scanner(system.in);
		while(input.hasNext())
		{
			BigInteger x=input.nextBigInteger();
			BigInteger y=input.nextBigInteger();
			BigInteger z=input.nextBigInteger();
			BigInteger t=new BigInteger("0");
			for(int i=3;i<=99;i++)
			{
				t=(x.add(y)).add(z);
				x=y;
				y=z;
				z=t;
			}
			System.out.println(t);		
		}	
	}

}