

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
- 答え M は 2 以上 10 以下の整数であり、この問題の制約において 1 つに定まることが保証されている。
入力
入力は以下の形式で標準入力から与えられます。
N X
出力
答え M を 1 行に出力してください。
入力例1
334 334
出力例1
10
どうやら、転生先も 10 進法だったようです。
本当に転生したんでしょうか??
入力例2
5191491411 46533757523
出力例2
8
writer: kaisei705