Xâu nhị phân
Xem dạng PDF
Gửi bài giải
Điểm:
12,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Nguồn bài:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Lần này bài tập bạn được giao là: hãy tính số lượng dãy bit có độ dài là ~n~.
Ví dụ: nếu ~n=3~, thì câu trả lời đúng lẽ là 8, vì các dãy bit thoả mãn là ~000, 001, 010, 011, 100, 101, 110, 111~
Input
- Chỉ một dòng duy nhất chứa số nguyên ~n~.
Output
- In kết quả chia lấy dư cho ~10^9 + 7~
Constraints
~1 ≤ n ≤ 10^6~
Example
Input
3
Ooutput
8
Bình luận
habibi skibidi toilet
hôm nay baba đi bar , trên con xe toyota