a535. CPE：BFS (Binary Fibonacci String) (UVa 12041)

題目描述

定義二進位費氏字串：BFS(0)="0"、BFS(1)="1"，n > 1 時 BFS(n)=BFS(n−2)+BFS(n−1)，加號表示字串串接。前幾項為 0、1、01、101、01101。

給定 N、i、j，輸出 BFS(N) 從第 i 到第 j 個字元（含兩端）的子字串。所有索引從 0 起算。

輸入格式

第一行為 T（T ≤ 100）。每筆有 N i j，0 ≤ N,i,j ≤ 2³¹−1，i ≤ j，j−i ≤ 10000。保證 i、j 都是 BFS(N) 的有效索引。

輸出格式

每筆資料輸出所求子字串，占一行。

原題：https://onlinejudge.org/external/120/12041.pdf