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 快速幂取模的主要内容,如果未能解决你的问题,请参考以下文章