LC 50

Pow(x, n)

Medium · LC 1–100

mathrecursion
Free

候选解法路线

Primary

模运算与快速幂

Free

Invariant: 快速幂中 result*base^exp 与原目标同余;每步处理一位并令 base 平方、exp 折半。

candidate confidence: 0.565 · metadata_only

如何使用本页

先读原题与 constraints,再逐一验证 Recognition signals、invariant 与 complexity;candidate score 不能证明正确性。