問題一覧 > 通常問題

No.2323 Nafmo、A+Bをする

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 285
作問者 : Nafmo2 / テスター : dyktr_06 hikikomori sepa38
2 ProblemId : 9546 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2023-05-17 23:56:49

問題文

学部 22 年生のNafmoくんは、22 進数の足し算のお勉強をしていました。22 進数の AA と BB の足し算を筆算で下の位から順番に計算しようとしているようです。
うっかり者のNafmoくんは、繰り上がりの計算をすべての桁で忘れてしまい、間違った答えを算出してしまいました。

22 進数の AA と BB が渡された時、Nafmoくんが計算した間違った答えを 1010 進数に直して出力してください。

ここで、X(n){X}_{(n)}は 整数 XX の nn 進数表記であることを示します。

入力

A(2)A_{(2)}
B(2)B_{(2)}
  • 0≤A(10),B(10)<2300 \leq A_{(10)},B_{(10)} < 2^{30}
  • A,BA,B はともに 1010 進正整数を 22 進数で表記したものである
  • A,BA,B が 11 以上であるとき、それぞれ先頭の文字は 00 ではない

出力

Nafmoくんが計算した間違った答えを 1010 進法に直して出力してください。

サンプル

サンプル1
入力
10
100
出力
6

わかりやすさのため、A=010(2)A=010_{(2)} とします。
22 進法表記の A+BA+B を計算すると、以下のようになります。
A+B=010+100=110A+B=010+100=110
この計算に繰り上がりは存在しないので、110110 を 1010 進法に直した 66 が答えとなります。

サンプル2
入力
111
111
出力
0

11 の位に注目すると、1+1=101+1=10 となります。しかし、Nafmoくんは繰り上がりで 22 の位に足すべき 11 を足し忘れるミスをしてしまいました。よって 11 の位の計算は 1+1=01+1=0 となってしまっています。

これを各位について同様に行ったため、筆算の答えは 000000 となり、1010 進数に直した答えは 00 となります。

サンプル3
入力
10100
1011
出力
31

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