三角形數 南郵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) { } } }