7844 - 试题E:n项和 10'

(\sum_{i=1}^n i) mod\ 1e9 + 7

输入

第一 行输入整数n

输出

输出对应结果

样例

输入

100

输出

5050

提示

数据规模

对于20\%的数据,1 < n < 10^3

对于60\%的数据,1 < n < 10^9

对于100\%的数据,1 < n≤10^{18}

来源

竞码编程-蓝桥杯校内选拔赛(决赛)重现赛
时间限制 1 秒
内存限制 256 MB
讨论 统计
上一题 下一题