题目描述

给定三个正整数 $a, b$ 及 $c$，请计算

输入格式

• 第一行，三 个整数表示 $a,b,c$

输出格式

单个整数：表示答案。

2 16 1000

536

数据范围

• $30\%$ 的数据，$1\leq a, b, c\leq 10$
• $60\%$ 的数据，$1\leq a, b, c\leq 5000$
• $100\%$ 的数据，$1\leq a, c\leq 10^9$，$1\leq b\leq 10^{18}$