你知道嗎?有人調查,上個世紀最流行的遊戲就是蘿蔔蹲!什麼你不知道什麼是蘿蔔蹲?!不過也沒關係,因為這題跟蘿蔔蹲一點關係都沒有,這題在聊的是這個世紀最流行的『蕃茄蹲』!
『蕃茄蹲』是個很有趣的遊戲,下面是它的規則:
每場遊戲都有一個主持人,我們稱他為『咔嗯』,而參與遊戲的至少有N人從1號開始編號,每個參與者有『DN嗯下方』(蹲著)跟『UN嗯上方』(站著)兩種狀態,並且剛開始時全部人都是『UN嗯上方』。
主持人每個回合都會喊出『咔嗯蹲!咔嗯蹲!咔嗯蹲完換k蹲!』,這時編號為k的倍數的遊戲者就必須改變狀態(k不會超過N)。
現在經過了M回合,請問有可能出現哪些狀態?
輸入可能包含多筆測試資料。
每筆測試資料有三個正整數P, N, M,表示人數,K的最大值和經過了M回合。
(N ≦ P ≦ 20,000, 1 ≦ N ≦ 10, 1 ≦ M ≦ 5,000)。
當P = N = M = 0時,代表輸入結束,聰明的你當然不會對它輸出任何資料。
請輸出由小到大排序的所有的可能狀態,以0表示『DN嗯下方』,1表示『UN嗯上方』,並且任兩組測試資料間以一個空白行隔開。
小心不要多輸出一行空白呦!!
原TIOJ1250 / INFOR 21st幹部考(prob F)。Problem Setter:peter50216。
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 |