题目描述
小林在纸上写了一段程序,伪代码只有三行:
s = 0
for i = 1 to n: s = s + 1
print(s)
程序读入整数 后,循环变量 依次取 ,每取一个值,循环体就把 增加 ,最后输出 。
你的任务不是把程序跑一遍,而是像复杂度分析里数运算次数那样,不运行程序就数出循环体一共执行的次数——它恰好就是程序结束时 的值——并直接输出这个数。
提醒:评测机每秒约完成 次基本运算(见背景知识)。当 时,真的一圈一圈跑循环在 秒时限内来不及,必须数出来。
输入格式
一行,一个整数 ,表示循环的上界。
输出格式
一行,一个整数,表示循环体执行的次数,即程序结束时 的值。
样例
输入
7
输出
7
样例解释: 依次取 到 ,循环体执行了 次, 从 变成 。
输入
1
输出
1
样例解释:只循环一圈,。
数据范围
对于 的数据,。
本题共 个测试点,每个测试点 分;第 、 个测试点与样例同规模,第 个测试点取到 。
背景知识
本章约定:评测机每秒大约完成 次基本运算, 秒时限内跑不完 圈循环。复杂度分析的第一步,就是不运行程序、数出运算次数——本题只需要数一个最简单的单层循环:循环体执行的次数等于循环的圈数,即 次。