GCJ Practice Contests Practice Problems A

N進数の文字列が与えられるのでM進数に変換する