← 返回题目列表

Codeforces · 130/D

D. 求幂

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

给定整数 a、b 和 c。计算 ab 模 c。

输入

输入数据包含数字 a、b 和 c,每行一个数字。每个数字都是 1 到 100 之间的整数(含 1 和 100)。

输出

输出 ab mod c。

示例

输入 #1

2
5
40

输出 #1

32

输入 #2

2
5
26

输出 #2

6