P951 [CF130D] Exponentiation
普及
题目描述

You are given integers a, b and c. Calculate ab modulo c.

Input

Input data contains numbers a, b and c, one number per line. Each number is an integer between 1 and 100, inclusive.

Output

Output ab mod c.

输入格式

见题面 Input 部分

输出格式

见题面 Output 部分

样例输入
2 5 40
样例输出
32