441 . 小普刷油漆
Description
小普有一個長長的白色柵欄，小普想把柵欄刷上油漆。這個柵欄特別的地方是他的長度是 $3$ 的整數次方。
每一天，小普會找出柵欄上所有白色的連續區塊，並且把每個區塊分成三等份，將中間這份刷上油漆，剩下的兩分留著隔天處理。但是如果一個白色連續區塊的長度 $=1$ ，小普覺得這個區塊太短，他會直接將整個區塊刷上油漆而不會再分成三等份。
在挑油漆顏色的時候小普有些堅持，他希望一週七天使用的顏色不重複，因此週一到週日分別只用紅、橙、黃、綠、藍、靛、紫刷油漆。
小普希望能先知道整個柵欄刷完油漆的模樣。小普會告訴你開工日期和柵欄長度，請你幫小普算出完工後柵欄的模樣。
Input Format
輸入只有兩個整數 $n, k$，表示柵欄長度和小普從星期 $k$ 開工。
- $1 \leq n \leq 3000$ 且 $n$ 一定是 $3$ 的整數次方
- $1 \leq k \leq 7$
Output Format
輸出一個長度 $n$ 的字串 $s$ 表示柵欄完工後的模樣，請用 R 表示紅、O 表示橙、Y 表示黃、G 表示綠、B 表示藍、I 表示靛、V 表示紫。
格式：末行換行
Sample Input 1
27 1
Sample Output 1
GYGOOOGYGRRRRRRRRRGYGOOOGYG
Sample Input 2
1 3
Sample Output 2
Y
Hints
- 一開始整個柵欄是白色連續區塊。第一天是週一，小普會將他分成三等份 (1-9、10-18、19-27)，並且把中間(10-18)這份塗成紅色
- 第二天是週二，有兩個白色連續區塊 (1-9、19-27)。小普會將每個區塊分成三等份，並且把中間(4-6、22-24)這份塗成橙色
- 以此類推，每天塗完後柵欄的模樣如下圖所示
Hints
試著用迴圈跟遞迴都 AC 看看吧
Problem Source
NEOJ Problem 573
Subtasks
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0~1 | 10 | |
| 2 | 2~4 | 40 | |
| 3 | 5~8 | 50 |