CSES - Bit Strings | Xâu nhị phân
Xem PDF
Điểm:
800 (p)
Thời gian:
1.0s
Bộ nhớ:
512M
Input:
bàn phím
Output:
màn hình
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, and 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 \le n \le 10^6\)
Example
Sample input
3
Sample output
8
Bình luận
Sol Python cho ai bí ý tưởng
summary
https://onecompiler.com/python/42j4uswbb
Hint
Lấy pow(2,n) rồi chia lấy dư là xog
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.
Ta có hai số bit là 0 và 1. Vậy một dãy bit gồm các kí tự 0, 1 sẽ có số lượng là 2^n.