Loop to compute the x ^ y % MOD
while y > 0 : NEW_LINE INDENT if y % 2 == 1 : NEW_LINE INDENT ans = ( ans * x ) % MOD NEW_LINE DEDENT x = ( x * x ) % MOD NEW_LINE y = y // 2 NEW_LINE DEDENT return ans NEW_LINE