Problem B
Binary Exponentiation

Accepted submissions to this problem will be granted a score of 10

Languages en is

You are given non-negative integers $a, e, m$ and should print $a^{e} (\mod m)$ .

Input

The first and only line of input contains non-negative integers $a, e, m \leq 10^{18}$ separated by a space. We also have $m \geq 2$ .

Print $a^{e} (\mod m)$ .

Sample Input 1	Sample Output 1
15 7 99	27

Hide

Please log in to submit a solution to this problem

CPU Time limit1 second

Memory limit1024 MB

DifficultyNot Available

Source & LicenseAtli Fannar FranklínE-402-STFO 2024 Module N

You haven't made any submissions on this problem yet.

Editor: