#1499. 快速幂取模(加强版)

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

输入a,b,m的值,求 a^b \mod m 的值。

输入格式

一行, a b m

输出格式

一行, a^b\mod m 的值

样例

Sample Input
2 10 9 
Sample Output
7 

数据范围与提示

a,b<10^{100} m\leq 10^9 ,不保证 m 为质数。

因为数据是随机造的,所以 a b 都远大于 m (不用考虑扩展欧拉定理的特殊情况)

编辑器加载中 …