Mã bài:
orpair
Điểm:
2 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
512M
Dữ liệu vào:
stdin
Dữ liệu ra:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Golang, Java, Pascal, Perl, Python, Rust
Cho một số nguyên dương ~n~, bạn hãy đếm số lượng cặp số tự nhiên ~A \leq B~ sao cho ~A \vee B = 2^n-1~. Với ~\vee~ là phép tính logic or.
Dữ liệu vào
Một số nguyên dương ~n~.
Dữ liệu ra
Số lượng cặp số tự nhiên thỏa mãn điều kiện đề bài. Do kết quả có thể rất lớn nên bạn hãy in phần dư của đáp án khi chia cho ~10^9+7~
Giới hạn
- Subtask 1 (20%): ~n \le 12~
- Subtask 2 (20%): ~n \le 24~
- Subtask 3 (30%): ~n \le 10^5~
- Subtask 4 (30%): ~n \le 10^{18}~
Sample Input
2
Sample Output
5
Giải thích
Có ~5~ cặp số: ~(1, 3), (1, 2), (0, 3), (2, 3), (3, 3)~
Bình luận