Preparing NOJ

三角形数

1000ms 65536K

Description:

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

    x

   x x

  x x x

 x x x x

开始18个三角形数是13610152128364555667891105120136153171

请求出第n个三角形数。

Input:

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

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

Output:

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

Sample Input:

1
2
3
4
5
11111111

Sample Output:

1
3
6
10
15
61728399382716

Note:

本题由旧版NOJ导入,来源:南京邮电大学计算机学院首届ACM程序设计大赛(2009)

Info

NOJ

Provider NOJ

Code NOJ1032

Tags

Submitted 103

Passed 18

AC Rate 17.48%

Date 04/20/2019 10:03:10

Related

Nothing Yet