#3561. C++-GESP 2023-06认证一级-编程题02(累计相加)(拓展01-注意时间复杂度)

C++-GESP 2023-06认证一级-编程题02(累计相加)(拓展01-注意时间复杂度)

Background

Description

注:其中输入的正整数n的范围为1<=n<=100000000(1亿)。

image

Format

Input

Output

Samples

3
10
4
20
10
220
1000000
166667166667000000
100000000
338960700901149440

Limitation

1s, 1024KiB for each test case.