UVA_10519

    第n个圆与n-1个圆共有2*(n-1)个交点,新生成2*(n-1)个区域,所以f(n)=f(n-1)+2*(n-1),进而可得f(n)=n^2-n+2,但要注意f(0)=1。

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

public class Main {
public static void main(String[] args) {
Scanner cin = new Scanner(System.in);
BigInteger n;
while(cin.hasNext())
{
n = cin.nextBigInteger();
if(n.equals(BigInteger.valueOf(0)))
System.out.println("1");
else
{
n = n.multiply(n).add(n.negate()).add(BigInteger.valueOf(2));
System.out.println(n);
}
}
}
}


posted on 2011-12-16 01:43  Staginner  阅读(312)  评论(0编辑  收藏  举报