Cho \(2\) số nguyên \(a\),\(b\).

Yêu cầu

• Hãy tính kết quả của phép tính \(a^b\) mod (\(10^9\) + 7).

Dữ liệu

• Ghi \(2\) số nguyên dương \(a\),\(b\) (\(a, b \leq 10^9\)).

Kết quả

• In ra \(1\) số duy nhất là kết quả của phép tính trên

Ràng buộc

• Subtask \(1\): \(50\%\) số test với \(a,b\) \(\leq\) \(10^6\)
• Subtask \(2\): \(50\%\) số test với \(a,b\) \(\leq\) \(10^9\)

3 5

243