农夫约翰在去年赚了一大笔钱!他想要把这些钱用于投资,并对自己能得到多少收益感到好奇。已知投资的复合年利率为 R(0 到 20 之间的整数)。约翰现有总值为 M 的钱(100 到 1,000,000 之间的整数)。他清楚地知道自己要投资 Y 年(范围 0 到 400)。
请帮助他计算最终他会有多少钱,并输出它的整数部分。数据保证输出结果在 32 位有符号整数范围内。
一行包含三个整数 R,M,Y,相邻两个整数之间用单个空格隔开。
一个整数,即约翰最终拥有多少钱(整数部分)。
样例输入
5 5000 4
样例输出
6077
样例解释
第一年后: 1.05 * 5000 = 5250 第二年后: 1.05 * 5250 = 5512.5 第三年后: 1.05 * 5512.50 = 5788.125 第四年后: 1.05 * 5788.125 = 6077.53125 6077.53125 的整数部分为 6077。
来源:USACO 2004 November