曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

6341: 快速幂

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：10 Solved：3
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

给定三个整数，求$a^b mod p$

Input

一行读入3个数，$a,b,p$

Output

一个数，表示答案。

Sample Input Copy 

2 3 5

Sample Output Copy 

3

HINT

$a,b,p\leq 10^9$