话说我没仔细看题的时候感觉很厉害的样子
但这不就是快速幂模板吗
水一发水一发
其实主要是觉得书上标程的快速幂很清新脱俗哈
题目
问题描述
输入整数m, n, k, 求 m n m^n mn 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;
}