是的,最近由於某四條河流的大地震,影響了天上星星的運行(當然,地上的猩猩都跑到山裡躲起來了)。
經過了科科...科科科...科啊不是,是天文學家的仔細研究後發現,如果對天上的星星賦予一個三維座標$(x,y,z)$的話,$(x,y,z)$會發現星星若且唯若$x,y,z$都是正整數,而且$x,y,z$的最大公因數不多不少,剛好等於1。
由於這個是超超...超...超超超級大發現,天文學家們決定要向世人公開這項突破性發現,於是他們想要繪製一些星星位置圖供媒體記者們使用,這個重責大任就交給你啦!
給你$z$的值,以及$x,y$的範圍,請畫出該範圍的星空~
輸入可能包含多筆測試資料。每筆測試資料佔一列,有五個數字:$z,x_1, x_2, y_1, y_2$,分別代表$z$的值、$x$的範圍、以及$y$的範圍。
其中$x_1\leq x_2 \leq x_1+10$,$y_1\leq y_2\leq y_1+10$,並且除了最後代表輸入結束的$0$以外,其餘的所有數字都會介於$1$與$2{31}-1$之間(包含)。
只有一個$z=0$的時候代表輸入結束。
對於每筆測試資料請輸出$y_2-y_1+1$列,第$i$列描述$(x_1,y_1+i-1,z)\cdots (x_2,y_1+i-1,z)$的星空。
輸出完請再多放一列"--"分隔測試資料。
星星的地方請用'*'表示;不是星星的地方請用'.'表示。
原TIOJ1311 / [TIOJ] IOI2008 暖身賽 2(prob A)。Problem Setter:Tmt。
No. | Testdata Range | Score |
---|---|---|
1 | 0 | 50 |
2 | 1 | 50 |