#11140. A 的 B 次方
-
ID: 11140
Type: Default
1000ms
256MiB
Tried: 0
Accepted: 0
Difficulty: (None)
Uploaded By:
A 的 B 次方
Description
给出三个整数 a,b,m，求 $a^b mod m$ 的值。
## Input Format一行三个整数 a,b,m。
## Output Format一个整数，表示$ a^b mod m $的值。
```input1 2 100 1007 ``` ```output1 169 ``` ## Hint数据范围与提示：
对于全部数据，$1≤a,b,m≤10^9 $。