← 返回题目列表

Codeforces · 171/G

G. 神秘数字 - 2

中文机器翻译题面 查看原题

输入

输入的唯一一行包含三个整数 a1, a2, a3 (1 ≤ a1, a2, a3 ≤ 20),用空格分隔。

输出

输出单个整数。

示例

输入 #1

2 3 2

输出 #1

5

输入 #2

13 14 1

输出 #2

14

输入 #3

14 5 9

输出 #3

464

输入#4

17 18 3

输出#4

53