题目详情 - 米哈伊尔的序列 - 乔斯编程

ID: 2984

传统题

1000ms

128MiB

难度: 10

上传者:

标签>

递推

说明

米哈伊尔今天在信奥集训队里面学习了数列。回到家之后，他定义了一个新的序列 a。米哈伊尔的序列满足以下特征：

于是，按照这个构造思路，序列 a 的前几项分别为 0,1,3,6,2,7,13,⋯
现在小米沙想问你 a[k] 的值，你能回答他吗？

输入格式

输入数据包含多个测试实例，每个测试实例占一行，由一个整数

k (0 \leq k \leq 5000)

组成。

输出格式

对于每个测试实例，请输出

a_{k}

的值，每个实例的输出占一行。

样例

7
10000
-1

20
18658