CẶP SỐ 0

Xuất phát từ xâu S ban đầu chỉ chứa một ký tự ‘1’, người ta biến đổi n lần theo quy tắc sau:

+ Tạo xâu T bằng cách đảo các ký tự trong S: ‘1’ thành ‘0’ và ngược lại,

+ Tính S mới: S := T + S.

Với cách biến đổi đó, ta có:

n	S
1	01
2	1001
3	01101001

Yêu cầu: Cho biết n (0 < n ≤ 1 000). Hãy xác định cặp số 0 trong xâu S sau n lần biến đổi.

Dữ liệu: Vào từ file văn bản PAIR.INP gồm nhiều dòng, mỗi dòng chứa một số nguyên n.

Kết quả: Đưa ra file văn bản PAIR.OUT, mỗi kết quả đưa ra trên một dòng dưới dạng số nguyên.

Ví dụ: 

PAIR.INP	PAIR.OUT
2 3	1 1

SOLUTION - TEST -  CODE