三角形数 南邮OJ 1032

三角形数

时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte

描述

一定数目的点或圆在等距离的排列下可以形成一个等边三角形，这样的数被称为三角形数。比如10个点可以组成一个等边三角形，因此10是一个三角形数：

　　　　ｘ

　　　ｘ　ｘ

　　ｘ　ｘ　ｘ

　ｘ　ｘ　ｘ　ｘ

开始18个三角形数是1、3、6、10、15、21、28、36、45、55、66、78、91、105、120、136、153、171。

请求出第n个三角形数。

 

输入

输入数据包含多组测试用例。

每组测试用例为一个整数N，长度不超

 

100。

 

输出

对于每组测试用例，输出对应的三角形数。

 

样例输入

1
2
3
4
5
11111111

样例输出

1
3
6
10
15
61728399382716

import java.io.*; import java.math.BigInteger; import java.lang.String; public class Main { public static void main(String[] args) { String s; InputStreamReader reader=new InputStreamReader(System.in); BufferedReader input=new BufferedReader(reader); try { while ((s = input.readLine())!=null) { BigInteger a=new BigInteger(s); BigInteger b=new BigInteger("1"); BigInteger c=new BigInteger("2"); System.out.println(((a.add(b)).multiply(a)).divide(c)); } } catch (IOException ex) { } } }