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