#P1001. a^b

a^b

题目描述

求 a 的 b 次方对 p取模的值。

输入格式

三个整数 a,b,p,在同一行用空格隔开。

输出格式

输出一个整数,表示 ab mod pa^b \ mod\ p的值。

数据范围

0a,b1090≤a,b≤10^9

1p1091≤p≤10^9

3 2 7
2

Statistics

Related

In following homework:

位运算