Chuỗi Bit

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Tính số lượng chuỗi bit có độ dài $n$ .

Một dòng duy nhất chứa số nguyên $n$ .

In ra số lượng chuỗi bit có độ dài $n$ , lấy phần dư cho $10^{9} + 7$ .

Input	Output	Giải thích
3	8	Có 8 chuỗi: 000, 001, 010, 011, 100, 101, 110, 111.
7	128	$2^{7} = 128$ .

Bình luận

Không có bình luận tại thời điểm này.