感谢西南科技大学周杨杨提供题目

题目描述

学会了等差数列求和，学长们迫不及待的想给学弟们出一个等比数列求和的问题。

给出等比数列的首项 $a_1$ ，再给出等比数列的项数 $n$ 以及 等比数列的公比 $p$ 。现在请你求 $\sum_{i = 1}^n a_i$ 的值。

输入格式

在一行内输入$a_1, n, p(1 ≤ a_1, n, p ≤ 10^{15})$。

输出格式

在一行内输出一个整数，表示等比数列求和的值。

样例

5 2 3

20

提示

输入保证答案的值一定在数据类型long long范围内。