Lũy thừa nhị phân đảo (chia để trị)
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
Cho số nguyên dương N, gọi M là số đảo của N. Hãy tính lũy thừa với cơ số N và số mũ M và chia dư kết quả cho 10^9 + 7
Đầu vào: Dòng duy nhất chứa số nguyên dương N
Ràng buộc: 1<=N<=10^9
Đầu ra: In ra đáp án của bài toán
Input:
8
Output:
16777216
Input:
999995841
Output:
987348397
Bình luận