101271: [AtCoder]ABC127 B - Algae

Memory Limit:256 MB Time Limit:2 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

Score : $200$ points

Problem Statement

The development of algae in a pond is as follows.

Let the total weight of the algae at the beginning of the year $i$ be $x_i$ gram. For $i≥2000$, the following formula holds:

  • $x_{i+1} = rx_i - D$

You are given $r$, $D$ and $x_{2000}$. Calculate $x_{2001}$, $...$, $x_{2010}$ and print them in order.

Constraints

  • $2 ≤ r ≤ 5$
  • $1 ≤ D ≤ 100$
  • $D < x_{2000} ≤ 200$
  • All values in input are integers.

Input

Input is given from Standard Input in the following format:

$r$ $D$ $x_{2000}$

Output

Print $10$ lines. The $i$-th line ($1 ≤ i ≤ 10$) should contain $x_{2000+i}$ as an integer.


Sample Input 1

2 10 20

Sample Output 1

30
50
90
170
330
650
1290
2570
5130
10250

For example, $x_{2001} = rx_{2000} - D = 2 \times 20 - 10 = 30$ and $x_{2002} = rx_{2001} - D = 2 \times 30 - 10 = 50$.


Sample Input 2

4 40 60

Sample Output 2

200
760
3000
11960
47800
191160
764600
3058360
12233400
48933560

Input

题意翻译

给定 $3$ 个整数 $r,D,x_{2000}$。 每次操作 $x_{2000}$ 的值将变为 $x_{2000} \times r-D$。 操作 $10$ 次,输出每次操作完后 $x_{2000}$ 的结果,以换行分离。

加入题单

算法标签: