Geometric progression

Geometric progression is defined as a sequence of , where each next element is obtained by multiplying the previous one with a number q.

For example 100, 200, 400, 800, 1600, ... is a geometric progression, where b1 = 100 and q = 2.

So, to obtain the n-th number in the sequence when having the first element and the number q, one can use the formula:

Given the first number in the sequence , the number q, and the number n, print the n-th element of the sequence .

Input

Output

95 3 2

285

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue