问题 W: 指数取模 - ZUFEOJ

内存限制：128 MB 时间限制：1 S

题面：传统评测方式：文本比较上传者：

提交：170 通过：83

返回比赛提交提交记录

输入整数m,n,k,求mⁿ mod k的值。m,n,k 为整型范围内的自然数。
视频讲解

输入一行3个整数，分别为m,n,k (m,n,k<=1e9)

输出一行一个整数，表示结果。

2 10 9

同余快速幂