zhuzaiyebol的博客

阿貅的目录前言一、题目要求二、题解思路1.预备知识：求余公式2.思路总结前言感谢访问。一、题目要求题目描述：求 a 的 b 次方对 p 取模的值，其中 0 <= a,b,p <= 10^9输入要求：三个用空格隔开的整数a,b和p。输出要求：​一个整数，表示a^b mod p的值。二、题解思路1.预备知识：求余公式2.思路1.如果先求出a的b次方，时间复杂度为O(n)，故采用快速幂，时间复杂度为O(log₂N)。2.a的b次方%p：中心思想还是要有b个a相乘如何