7105 - 等比数列之和

通过次数

31

提交次数

56

时间限制 : 1 秒
内存限制 : 128 MB

等比数列是指从第二项起,每一项与它的前一项的比值等于同一个数的一种数列,例如1,2,4,8,……。

现在请同学们设计一段程序,来求出一个等比数列前n项的和。

输入

输入只有一行;

第一行有三个数字n,m,s,分别代表等比数列中数字的个数,每相邻两项的比值和第一项的数值。

输出

输出只有一行,分别输出该等比数列所有项的和,中间用一个空格隔开。保证结果在整型范围内。

样例

输入

10 2 1

输出

1023