TopCoder

User's AC Ratio

100.0% (16/16)

Submission's AC Ratio

82.9% (29/35)

Description

3G(third generation),是第三代行動通訊的簡稱。它是一種新興的無線通訊技術,可即時高速擷取網際網路服務。CDMA (Code Division Multiple Access)是第三代行動電話將使用的編碼技術,為分碼多工。不同的使用者使用不同的碼,而Walsh Code是一個產生碼的方式。每個使用者的碼互相垂直,因此訊號不會互相干擾。所以在通訊上使用者人數可以比以往的技術更多,也因為頻寬更大,速度也就更快。它的原理如下:
  
請依上面的法則,寫出Walsh code的程式。

條件限制:
  0<=n<=15
  1<=i<=2n

Input Format

輸入檔可能包含多筆測試資料,每一筆測試資料佔一列,包含四個整數n,i,a,b。(a<=b<=a+7)

Output Format

請輸出Wn矩陣之第i列的第a行至第b行元素。

Sample Input

1 1 1 2
2 2 2 4
3 4 2 8

Sample Output

-1 -1
+1 -1 +1
+1 +1 -1 -1 +1 +1 -1

Hints

Problem Source

原TIOJ1117 / 92北市賽(prob 3)。Special thanks:kelvin。

Subtasks

For Testdata: 0 ~ 0, Score: 100
No. Time Limit (ms) Memory Limit (KiB)
0 1000 65536