Module: 高速累乗


Problem

2 /5


a の b 乗、剰余 c

Problem

a、b、c (非負の整数、\(2\ cdot10^ 9\) )。 a を b modulo c で累乗して評価します  (\(a^b mod \ c\)).

入力
入力は、1 つのスペースで区切られた 3 つの負でない整数です。

インプリント
問題の答えを表示します。

 

例
<頭> <本体>

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