题目背景

话说回来，O宝 已经发现 小O 在偷窥他了，为了避免让 小O 觉得自己很菜，O宝 决定开个小号去刷 secrofedoC。

题目描述

O宝 决定第一天刷 $a$ 道题，以后每天都刷前一天题数的 $k$ 倍，O宝 想知道 $n$ 天后，他一共能刷多少道题。

输入格式

输入包含一行三个整数 $a,k,n$ $(1\leq a\leq 100,1 \leq k \leq 10,1\leq n \leq 10)$。

输出格式

输出一个整数，表示 $n$ 天后 O宝 刷的题的总数。

1 2 3

7

2 1 3

6

说明

对于样例 $1$，肉眼可见三天刷题量分别为 $1, 2, 4$，和为 $7$。