A3859 | $【算法】超级大的幂次方$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

Gold King学会了循环处理某个数的某某次方之后，发现处理起来的速度有点慢。 于是Gold King吧啦吧啦了古籍宝典，得到一个方法。但是速度上去了，值却存不了，只能留待以后解决了。现在只能稍微变通一下，得到两个整数 a,b,之后再来一个m，求 (a^b)mod m的值。

一行三个整数 a,b,m。

一个整数，表示(a^b)mod m的值。

输入 #1

2 100 10007

输出 #1

C++ 编辑器

输入

输出