TopCoder

Adrien Wu
$ \begin{align} AC \times 2^9 \\ \text{New TIOJ ?} \end{align} $

User's AC Ratio

80.6% (25/31)

Submission's AC Ratio

32.6% (29/89)

Tags

Description

你知道嗎?有人調查,上個世紀最流行的遊戲就是蘿蔔蹲!什麼你不知道什麼是蘿蔔蹲?!不過也沒關係,因為這題跟蘿蔔蹲一點關係都沒有,這題在聊的是這個世紀最流行的『蕃茄蹲』!
『蕃茄蹲』是個很有趣的遊戲,下面是它的規則:
每場遊戲都有一個主持人,我們稱他為『咔嗯』,而參與遊戲的至少有N人從1號開始編號,每個參與者有『DN嗯下方』(蹲著)跟『UN嗯上方』(站著)兩種狀態,並且剛開始時全部人都是『UN嗯上方』。
主持人每個回合都會喊出『咔嗯蹲!咔嗯蹲!咔嗯蹲完換k蹲!』,這時編號為k的倍數的遊戲者就必須改變狀態(k不會超過N)。
現在經過了M回合,請問有可能出現哪些狀態?

Input Format

輸入可能包含多筆測試資料。
每筆測試資料有三個正整數P, N, M,表示人數,K的最大值和經過了M回合。
(N ≦ P ≦ 20,000, 1 ≦ N ≦ 10, 1 ≦ M ≦ 5,000)。
當P = N = M = 0時,代表輸入結束,聰明的你當然不會對它輸出任何資料。

Output Format

請輸出由小到大排序的所有的可能狀態,以0表示『DN嗯下方』,1表示『UN嗯上方』,並且任兩組測試資料間以一個空白行隔開。

Sample Input 1

3 3 1
5 4 1
0 0 0

Sample Output 1

000
101
110

00000
10101
11011
11101

Hints

小心不要多輸出一行空白呦!!

Problem Source

原TIOJ1250 / INFOR 21st幹部考(prob F)。Problem Setter:peter50216。

Subtasks

No. Testdata Range Score
1 0 10
2 1 10
3 2 10
4 3 10
5 4 10
6 5 10
7 6 10
8 7 10
9 8 10
10 9 10

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 5000 65536 262144 1
1 5000 65536 262144 2
2 5000 65536 262144 3
3 5000 65536 262144 4
4 5000 65536 262144 5
5 5000 65536 262144 6
6 5000 65536 262144 7
7 5000 65536 262144 8
8 5000 65536 262144 9
9 5000 65536 262144 10