Bit Strings Length N Version II
Bài này có 2 version và đây là version II.
Bạn hãy đếm số lượng xâu nhị phân độ dài n.
Ví dụ:
- Với
n = 2, thì ta có 4 xâu"00", "01", "10", "11"thỏa.
[Đầu vào/ Đầu ra]:
- [Giới hạn thời gian]: 0.5s với C++,3s với Java & C#,4s với Python,Go,Js.
- [Đầu vào]: Long n
(1 ≤ n ≤ 1018). - [Đầu ra]: Số xâu nhị phân độ dài n theo modulo 109+ 7.
Post Comment