类斐波那契数列

题目描述

现有一正整数数列，已知其第一项和第二项的值，之后的每一项都是其前两项的乘积。如：当第一项和第二项的值为1和2时，则这个数列为：1,2,2,4,8,32,…。

请你设计一个程序，给定前两项的值，计算这个数列的任意一项的值。

输入

输入数据占三行。

第一行和第二行分别为一个正整数，表示第一项和第二项的值。

第三项为一个正整数，表示所求数列值的项数。

输出

输出数据占一行，为一个正整数，表示对应项数的数列值。

输入样例

1
2
6

输出样例

32