No.1732 ～サンプルはちゃんと見て！～ 16進数と8進数(2)
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / スペシャルジャッジ問題 （複数の解が存在する可能性があります）
タグ : / 解いたユーザー数 33
作問者 :
H20
/ テスター :
hamamu
naskya
タグ : / 解いたユーザー数 33
作問者 :
H20
/ テスター :
hamamu
naskya
問題文最終更新日: 2022-02-13 01:47:10
問題文
$16$ 進数表記したときに $N$ 桁で表され、A,B,C,D,E,F 以外の数字が出現しない正の整数を考えます。
ここで、数字 A ~ F はそれぞれ十から十五を表します。
このような数のうち、$8$ 進数表記したときに数字 1,2,3,4,5,6,7 の出現回数が全て等しくなるものを $16$ 進数表記で出力してください。
ただし、条件を満たす数が存在しない場合は -1 を出力してください。
また、条件を満たす数が複数ある場合はどれか一つを出力してください。
$T$ 個のテストケースが与えられるので、それぞれについて答えを求めてください。
制約
- $1 \le T \le 200$
- $1 \le N \le 200$
- 入力は全て整数
入力
入力は以下の形式で標準入力から与えられます。$T$
$\mathrm{Case}_1$
$\mathrm{Case}_2$
$\hspace{1em} \vdots$
$\mathrm{Case}_T$
各テストケースは以下の形式で与えられます。
$N$
出力
$T$ 行出力してください。$i$ 行目には、$\mathrm{Case}_i$ に対する答えを出力してください。
サンプル
サンプル
入力
3 10 3 21
出力
BBCCCFACAC -1 ACCACCCCCCCCABACAAFFE
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。