6323: 【算法2-3】快速幂

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:24 Solved:7

Description

给你三个整数 ,,,求 mod

Input

输入只有一行三个整数,分别代表 ,,

Output

输出一行一个字符串 a^b mod p=s,其中 ,, 分别为题目给定的值,  为运算结果

Sample Input Copy

2 10 9

Sample Output Copy

2^10 mod 9=7

HINT

样例解释

210=10241024mod9=7

数据规模与约定

对于 100% 的数据,保证 0,<231+>02<231