問題一覧 > 通常問題

No.1915 Addition

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

問題文

11 以上 10910^9 未満の正整数 NN が与えられるので，次の条件を満たす正整数 MM を一つ求めてください．

  • 1≤M<10181\leq M\lt 10^{18}
  • AA を整数の足し算における N+MN+M ，BB を文字列の足し算における N+MN+M とするとき，AA は BB を割り切る．
このような MM は必ず存在することが示せます．

TT 個のテストケースが与えられます．

ここで，文字列の足し算における N+MN+M とは，NN と MM をこの順に並べて書き，これを 11 つの整数とみなしたものをいいます．

入力

TT
case1case_1
⋮\vdots
caseTcase_T
各ケースは以下の形式で与えられます． 
NN

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

出力

TT 行出力してください．ii 行目には ii 個目のテストケースの答えを出力してください．

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

サンプル

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

  • 11 つ目のテストケースについて，N,M=2,1N,M=2,1 のとき A=2+1=3,B=A=2+1=3,B= "2"+"1" =21=21 です．このとき A×7=BA\times7=B で AA は BB を割り切ります．
  • 22 つ目のテストケースについて，N,M=10,35N,M=10,35 のとき A=10+35=45,B=A=10+35=45,B= "10"+"35" =1035=1035 です．このとき A×23=BA\times23=B で AA は BB を割り切ります．
  • 33 つ目のテストケースについて，N,M=100,10N,M=100,10 のとき A=100+10=110,B=A=100+10=110, B= "100"+"10" =10010=10010 です．このとき A×91=BA\times91=B で AA は BB を割り切ります．

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