快速幂

知识点学习

问题：输入x,n,p，计算x的n次方 mod p。一个暴力的做法就是把x个n乘起来，时间复杂度为O(n)。查看全部

你已通过 0/31

根据你的目前水平为你推荐以下题目

换一换

难度筛选

14365	Expected Waiting Time 组合数学组合数学快速幂	4星	未练习
14607	递推矩阵乘法矩阵乘法快速幂	3星	未练习
14621	数的变换快速幂	3星	未练习
15326	哲哲的疑惑快速幂思维题	3星	未练习
15330	Bazinga 快速幂	3星	未练习
15337	Interesting Set 组合数学快速幂	4星	未练习
15448	wyh的数列快速幂	3星	未练习
15550	箱庭的股市快速幂组合数学	3星	未练习
15555	1 + 2 = 3? 快速幂	3星	未练习
15839	Max Convolution 快速幂	3星	未练习

知识点及难度未知的题目更有挑战，如果已准备好，不妨试试一战到底编程挑战