(高精度运算4.7.32)POJ 1405 Heritage(大数累乘)

帅气的东哥

于 2013-11-14 19:59:25 发布

阅读量1.3k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： android

本文链接：https://blog.youkuaiyun.com/hjd_love_zzt/article/details/13625175

android 专栏收录该内容

295 篇文章

订阅专栏

本文提供了一种使用 Java 实现的 POJ 1405 题目解决方案，通过递推计算特定数列，并利用 BigInteger 类处理大数运算。该程序读取输入并输出相应数列的前 n 项。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package com.njupt.acm;

import java.math.BigInteger;
import java.util.Scanner;

public class POJ_1405 {

	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		
		BigInteger[] a = new BigInteger[19];
		BigInteger one = new BigInteger("1");
		a[0] = new BigInteger("2");
        		
		int i,j;
		
		for(i = 1 ; i <= 18 ; ++i){
			a[i] = new BigInteger("1");
		}
		//a[i] = a[0]*.....a[i-1] + 1
		for(i = 1 ; i <= 18 ; ++i){
			for(j = 0 ; j < i ; ++j){
				a[i] = a[i].multiply(a[j]);
			}
			a[i] = a[i].add(one);//add()、multiply()方法并不改变对象本身!!!
		}
		
		while(scanner.hasNext()){
			int n = scanner.nextInt();
			
			for(i = 0 ; i < n ; ++i){
				System.out.println(a[i]);
			}
			
		}
	}
}