Viết chương trình tính \(a^b\) \(\%\) \((10^9+7)\). Ở đây phép \(\%\) nghĩa là phép chia lấy dư.

INPUT FORMAT

Dòng đâu tiên chứa hai số nguyên \(a, b (1 \leq a, b \leq 10^{18})\) .

OUTPUT FORMAT

In ra một số là kết quả của phép toán.

Ví dụ 1:

Input

2 3

Ouput

8

Ví dụ 2:

Input

2 999999

Output

617521033

Giải thích ví dụ mẫu:

Ví dụ 1:

• Giải thích: Tính \(2^3 \mod (10^9 + 7)\), kết quả là 8.

Ví dụ 2:

• Giải thích: Tính \(2^{999999} \mod (10^9 + 7)\), kết quả là 617521033.
  

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House