快速幂(Fast Power)是一种用于高效计算幂运算的算法,它通过将指数进行二进制分解,从而减少了幂运算的次数,从而提高了算法的效率。快速幂算法通常用于计算大数的幂运算,尤其是在模意义下的幂运算。
题号 | 标题 | 解决/提交 | ||
---|---|---|---|---|
2513 | 信息学奥赛一本通T1615-序列的第 k 个数 | 中等题 | 201/525 | |
2514 | 信息学奥赛一本通T1616-A 的 B 次方 | 中等题 | 59/134 | |
2515 | 信息学奥赛一本通T1617-转圈游戏 | 中等题 | 19/51 | |
2516 | 信息学奥赛一本通T1618-越狱 | 中等题 | 45/163 |