# Modular exponent problem
Last edited: 2023-11-11
# Statement
Modular exponent problem
Given 3 $n$-bit integers $x, y, N \geq 0$ what is $x^y$ mod $N$.
# Solutions
- Modular exponent algorithm
- This runs in $O(n^3)$.
Last edited: 2023-11-11
Given 3 $n$-bit integers $x, y, N \geq 0$ what is $x^y$ mod $N$.