[Week 1] Bài 8
Xem dạng PDF
Gửi bài giải
Điểm:
2,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
Assembly, AWK, C, C++, C++20, C++23, Go, Java, Kotlin, Pascal, Perl, PyPy, Python, Rust, Scratch, SED, Text
Bài 8: Lũy thừa siêu tốc
Yêu cầu: Cho hai số nguyên dương ~A~ và ~B~. Hãy tính giá trị của ~A^B~. Vì kết quả có thể rất lớn, hãy in ra phần dư của phép tính khi chia cho ~10^9 + 7~.
Giới hạn:
- ~1 \le A, B \le 10^{18}~
- Thời gian: 1.0s | Bộ nhớ: 256 MB
Dữ liệu vào (Input):
- Một dòng duy nhất chứa hai số nguyên dương ~A~ và ~B~.
Dữ liệu ra (Output):
- In ra kết quả của ~A^B \pmod{10^9 + 7}~.
Ví dụ: Input:
2 10
Output:
1024
(Giải thích: ~2^{10} = 1024~.)
Bình luận