poj 1405

最新推荐文章于 2021-02-28 22:16:41 发布

superpig101

最新推荐文章于 2021-02-28 22:16:41 发布

阅读量710

点赞数

分类专栏：算法练习题文章标签： poj

本文链接：https://blog.csdn.net/pigsuper/article/details/10430335

版权

算法练习题专栏收录该内容

32 篇文章 0 订阅

订阅专栏

递推公式 Xn = Xn-1 * (Xn-1 - 1) + 1;

import java.util.*;
import java.io.*;
import java.math.*;
public class Main {
	public static void main(String[] args) {
	   Scanner cin = new Scanner(new BufferedInputStream(System.in));
	   while(cin.hasNext()){
	         int n = cin.nextInt();   	   
		     BigInteger t = BigInteger.valueOf(1);
		     BigInteger res = BigInteger.valueOf(2);
		     for(int i = 1; i <= n; ++i){
		    	System.out.println(res);
		    	res = res.multiply(res.subtract(t)).add(t);
		    }
	   }
	}
}