A Exponenciação Rápida

Dados $3$ inteiros $b$, $e$ e $m$, sua função é calcular o valor de $b^e\ mod\ m$, onde $x\ mod\ m$ representa o resto da divisão euclidiana de $x$ por $m$.

Entrada

A entrada irá conter três inteiros representando $b$, $e$ e $m$ respectivamente.

Saída

A saída deve conter um único número: o valor de $b^e\ mod\ m$.

Restrições

• $0 \leqslant b, e \leqslant 10^9$
• $1 \leqslant m \leqslant 10^9$