Module: 快速取幂


Problem

2 /5


以 a 为模 c 的 b 次方

Problem

知道a,b,c（非负整数，不要超过\(2\ cdot10^ 9\) )。计算 a 的 b 模 c 的幂  (\(a^b mod \ c\)).

输入
输入是由一个空格分隔的三个非负整数。

印记
显示问题的答案。

 

例子
<头> <正文>

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

# 输入 输出
1 2 10 1000 24