digits ="0123456789ABCDEF" r,nums = input().split() r = int(r) res =0 p = 1 nums = list(nums) while nums: v = nums.pop() if v: res += p * digits.index(v) p = p*r print(res)