Type: Default 1000ms 256MiB

快速幂(一)

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Description

计算a的b次方%c

Input

每组数据有三个整数a,b,c;

1<a,b,c<230次方1<a,b,c<2的30次方

Output

输出结果

Samples

6 2 8
4

Limitation

1s, 1024KiB for each test case.

搜索and数论

Not Claimed
Status
Done
Problem
8
Open Since
2024-11-4 0:00
Deadline
2024-11-11 23:59
Extension
144 hour(s)