Đếm dãy tam phân có điều kiện 2
Point: 100.0
Time limit: 1.0s
Memory limit: 635 M
Input:
stdin
Output:
stdout
Author:
Problem type
Phương pháp: Duyệt nhị phân
Đếm dãy tam phân có độ dài n có tổng các phần tử chia hết cho số lượng bit 2.
Dữ liệu vào Specification
- Một số nguyên dương duy nhất \(n (0< n \le 15)\).
Dữ liệu ra Specification
- In ra kết quả bài toán
Sample Input
2
Sample Output
5