Module: Hàm Euler và các vấn đề khác trong lý thuyết số


Problem

5 /9


Nâng a lên lũy thừa b modulo c

Problem

Biết a, b, c (số nguyên không âm, không vượt quá \(2\ cdot10^ 9\) ). Biểu thị a thành lũy thừa của b modulo c  (\(a^b mod \ c\)).

Đầu vào
Dữ liệu vào là ba số nguyên không âm cách nhau một dấu cách.

Dấu ấn
Hiển thị câu trả lời cho vấn đề.

 

Ví dụ
<đầu>

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!

# Đầu vào Đầu ra
1 2 10 1000 24