牛客——位运算01
阿貅的目录前言一、题目要求二、题解思路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相乘
如何
原创
2021-04-17 23:37:52 ·
150 阅读 ·
1 评论