【题解】 数学一本通 例1.2-1 指数取余

话说我没仔细看题的时候感觉很厉害的样子
但这不就是快速幂模板吗
水一发水一发
其实主要是觉得书上标程的快速幂很清新脱俗哈

---

题目

问题描述

输入整数m, n, k, 求 $m^n$ mod k 的值。 m, n, k * k 为长整型范围内的自然数

输入格式

输入一行3个整数，分别为m, n和k。

输出格式

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

---

题解

需要题解吗
快速幂模板…

---

代码

以下就是那个清新脱俗的快速幂啦
压行选手必备

#include <cstdio>

int main (){
    int m, n, k; scanf ("%d%d%d", &m, &n, &k);
    int ans = 1;
    for ( ; n; n >>= 1, m = (long long )m * m % k)
		if (n & 1) 
			ans = (long long )ans * m % k;
    printf ("%d", ans);
    
    return 0;
}