問題一覧 > 通常問題

No.1915 Addition

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / スペシャルジャッジ問題 （複数の解が存在する可能性があります）
タグ : / 解いたユーザー数 182
作問者 : とりゐとりゐ / テスター : 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もしくは右上の雲マークをクリックしてアカウントを作成してください。