P1040 快速幂取模

Posted problems

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了P1040 快速幂取模相关的知识,希望对你有一定的参考价值。

题目描述

给你三个正整数a,b,m,请你求出 (a^b mod m) 的结果。

输入格式

一行三个整数 (a,b,m(1 le a,b,m le 10^9))

输出格式

一个整数,表示 (a^b mod m) 的结果。

样例输入

3 4 5

样例输出

1

以上是关于P1040 快速幂取模的主要内容,如果未能解决你的问题,请参考以下文章

快速幂取模和快乘取模

ACwing89 a^b 快速幂取模

牛客-开心的涂刷——数学分析+快速幂取模问题

转C语言快速幂取模算法小结

快速幂取模

模板快速幂取模