Skip to main content
Admissions guidance, study banks, and career tools — get started on Shalyam

Power Function (Fast Exponentiation)

Compute x raised to the power n modulo 1,000,000,007 for large n.

Constraints

0 <= x <= 10^9 0 <= n <= 10^18

Discussion

No discussions yet.

Rewards · v2.1

Get Exclusive Insights with Every Issue

Join Shalyam Newsletter

Stay ahead in education, research, and innovation—straight to your inbox.