問題一覧 > 通常問題

No.1915 Addition

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / スペシャルジャッジ問題 (複数の解が存在する可能性があります)
タグ : / 解いたユーザー数 137
作問者 : とりゐとりゐ / テスター : karinohitokarinohito rianoriano
7 ProblemId : 7489 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2022-04-25 23:33:17

問題文

$1$ 以上 $10^9$ 未満の正整数 $N$ が与えられるので,次の条件を満たす正整数 $M$ を一つ求めてください.

  • $1\leq M\lt 10^{18}$
  • $A$ を整数の足し算における $N+M$ ,$B$ を文字列の足し算における $N+M$ とするとき,$A$ は $B$ を割り切る.
このような $M$ は必ず存在することが示せます.

$T$ 個のテストケースが与えられます.

ここで,文字列の足し算における $N+M$ とは,$N$ と $M$ をこの順に並べて書き,これを $1$ つの整数とみなしたものをいいます.

入力

$T$
$case_1$
$\vdots$
$case_T$
各ケースは以下の形式で与えられます.
$N$

  • $1\leq T\leq 100$
  • $1\leq N\lt10^9$
  • 入力は全て整数である

出力

$T$ 行出力してください.$i$ 行目には $i$ 個目のテストケースの答えを出力してください.

また,出力時には leading zero をつけないでください.leading zero をつけると Wrong Answer になります.

サンプル

サンプル1
入力
3
2
10
100
出力
1
35
10

  • $1$ つ目のテストケースについて,$N,M=2,1$ のとき $A=2+1=3,B=$ "2"+"1" $=21$ です.このとき $A\times7=B$ で $A$ は $B$ を割り切ります.
  • $2$ つ目のテストケースについて,$N,M=10,35$ のとき $A=10+35=45,B=$ "10"+"35" $=1035$ です.このとき $A\times23=B$ で $A$ は $B$ を割り切ります.
  • $3$ つ目のテストケースについて,$N,M=100,10$ のとき $A=100+10=110, B=$ "100"+"10" $=10010$ です.このとき $A\times91=B$ で $A$ は $B$ を割り切ります.

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。