Module: 빠른 지수화


Problem

2 /5


a를 b 모듈로 c의 거듭제곱으로 올리기

Problem

a, b, c 알기(음수가 아닌 정수, \(2\ cdot10^ 9\) ). a를 b 모듈로 c의 거듭제곱으로 평가  (\(a^b mod \ c\)).

입력
입력은 하나의 공백으로 구분된 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