Геометрическая прогрессия

Геометрическая прогрессия определяется как последовательность b1,b2,...,bnb_1, b_2, ..., b_n, где каждый следующий элемент получается путем умножения предыдущего на число q.

bn=bn1qb_n = b_{n-1} \cdot q

Например, 100, 200, 400, 800, 1600, ... является геометрической прогрессией, где b1 = 100 и q = 2.

Таким образом, чтобы получить n-ый элемент последовательности, имея первый элемент и число q, можно использовать формулу:

bn=b1qn1b_n = b_1 \cdot q^{n - 1}

Имея первый элемент последовательности b1b_1, число q, и число n, выведите n-ый элемент последовательности bnb_n.

Ввод

Вывод

95
3
2

285

Constraints

Time limit: 1.6 seconds

Memory limit: 512 MB

Output limit: 1 MB