⚡ Fast Exponentiation — 快速幂(反复平方法)
USACO C++ Book · Interactive Visualizer
⚡ aⁿ — 从 n 的最低位扫描到最高位
O(log n)
Step 0/0
a =
n =
mod =
↻ 重建步骤
result(已累积的幂)
1
a(当前平方底数,代表 a^2^k)
—
剩余的 n
—
点击「重建步骤」或 Next Step 开始。
◀ Prev
Next Step ▶
↺ Reset
0/0
Keyboard:
→
Next
←
Prev
R
Reset