LC 50
Pow(x, n)
Medium · LC 1–100
候选解法路线
Primary
Free模运算与快速幂
Invariant: 快速幂中 result*base^exp 与原目标同余;每步处理一位并令 base 平方、exp 折半。
candidate confidence: 0.565 · metadata_only
如何使用本页
先读原题与 constraints,再逐一验证 Recognition signals、invariant 与 complexity;candidate score 不能证明正确性。