Problem : 223 - H. 項鍊

Special Judge

Problem Statistics

Solved Member: 9　　Submission: 24　　User Tried: 9

Statement:

二月十四日的燒烤節快到了，翰翰打算做一條項鍊送給他的閃光閃人~

翰翰有 n 種珠子，每種珠子有無限多顆，並且我們將這 n 種由 1 編號到 n。他希望串出一個長度 n^m 的環狀項鍊，使的從每一顆珠子開始瞬時針數 m 顆所形成的序列皆不相同，因為這樣的項鍊他認為最漂亮。

如 n=m=2，我們可以瞬時針的串出一串項鍊： 1 2 2 1
我們從每一個數字瞬時針念 m 個數字會形成：
1 2
2 2
2 1
1 1

恰好都不相同。又如 n=2, m=3，我們串出的項鍊可以是： 1 1 1 2 2 2 1 2
則所有瞬時針且長度為 m 的序列分別為：
1 1 1
1 1 2
1 2 2
2 2 2
2 2 1
2 1 2
1 2 1
2 1 1

Input:Output:

第一行有一個數字 t，代表有 t 筆測資。
對於每一筆測資，有兩個整數 n,m ，以空格分開。

限制：
t ≤ 10
1 ≤ n,m
2 ≤ n^m ≤ 300000

10% 測資滿足： n,m ≤ 3
20% 測資滿足： n^m ≤ 2000

對於每一筆測資
請輸出一行，含有 n^m 個整數，每個整數皆在 1 到 n 之間，並且兩數字之間以空格分隔開。代表從某個位置開始瞬時針念每顆珠子的種類。

若存在多組解，請任意輸出一組解即可。

Sample Input:Sample Output:

3
2 2
3 2
2 3

1 2 2 1
1 1 2 2 3 3 2 1 3
1 1 1 2 2 2 1 2

Problem Setter

Nekosyndrome

Testdata:

Test	Time	Memory	Score
0	4000ms	65536kb
1	4000ms	65536kb	10
2	4000ms	65536kb	10
3	4000ms	65536kb	10
4	4000ms	65536kb	10
5	4000ms	65536kb	10
6	4000ms	65536kb	10
7	4000ms	65536kb	10
8	4000ms	65536kb	10
9	4000ms	65536kb	10
10	4000ms	65536kb	10