Bach Lieu Coder - Bài tập

SH17 - Tính a mũ n chia để trị

Dữ liệu vào: Standard input

Dữ liệu ra: Standard output

Giới hạn thời gian: 1.0 giây

Giới hạn bộ nhớ: 128 megabyte

Đăng bởi: admin

Yêu cầu:

Cho hai số nguyên a và n. Tính aⁿ % (10⁹ +7)

Input Specification

• Một dòng ghi hai số nguyên a,n (0 < a,n <= 10⁹).

Output Specification

• Đưa ra kết quả an aⁿ % (10⁹ +7)

Ví dụ

Sample Input

23

Sample Output

8

Bài tập mới

Coder tích cực

Back to Top