同和创作矩阵 › ›博文归档› 技术博文归档 › 查看内容

10046_求和

2022-5-16 18:16| 发布者: Hocassian| 查看: 134| 评论: 0|原作者: 肇庆学院ACM合集

摘要:

C:\Users\Administrator\Downloads\2019-10-12-10-14-3-89504368972700-Problem List-采集的数据-后羿采集器.html

Pro.ID

10046

Title

求和

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=10046

AC

164

Submit

308

Ratio

53.25%

时间&空间限制

Time Limit: 200/100 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)

描述

设数列{ a_n }的前n项和 S_n = 2*a_n - 1 ( n = 1, 2, … )，数列{ b_n }满足 b₁=3, b_k+1 = a_k+b_k ( k = 1, 2, … )。求数列{ b_n }的前n项和C_n 。

输入

有多个测试用例，每个测试用例包含一个正整数n ( 1 ≤ n ≤ 10000 )。

输出

Description

Input

有多个测试用例，每个测试用例包含一个正整数n ( 1 ≤ n ≤ 10000 )。

Output

输出 C_n ，结果对2012求模。

Sample Input

1
2012

Sample Output

3
15

Source

2012菜鸟杯@ZQU

样例输入