C - 異世界転生 /

Time Limit: 2 sec / Memory Limit: 1024 MB

配点 : 200

問題文

kaisei705君は 10 進法で N 円を持ってコンビニに行こうとしていました。
しかし、疲れからか不幸にもトラックに轢かれ、なんと異世界に転生してしまいます。
神様によると、世界にはそれぞれ番号が付いており、番号 M の世界では M 進法が使われているということです。
どうやら、転生した後の所持金は、転生先の表示で X 円のようです。

kaisei705「お願いします、元の世界に戻してください!」
神様「この世界の番号が分かったら、考えてやろう。」
kaisei705「(分からないよ...)」


さて、整数 N と文字列 X が与えられるので、彼の代わりに、転生した先の世界の番号 M を求めてあげてください。
ただし、転生する前と後で所持金額は変わらないものとします。

制約

  • N は整数である。
  • 9 \leq N \leq 10^{18}
  • 1 \leq |X| \leq 60
  • 答え M2 以上 10 以下の整数であり、この問題の制約において 1 つに定まることが保証されている。

入力

入力は以下の形式で標準入力から与えられます。

N X

出力

答え M1 行に出力してください。


入力例1

334 334

出力例1

10

どうやら、転生先も 10 進法だったようです。
本当に転生したんでしょうか??


入力例2

5191491411 46533757523

出力例2

8

writer: kaisei705