import std.algorithm, std.container, std.conv, std.math, std.range, std.typecons, std.stdio, std.string; auto rdsp(){return readln.splitter;} void pick(R,T)(ref R r,ref T t){t=r.front.to!T;r.popFront;} void readV(T...)(ref T t){auto r=rdsp;foreach(ref v;t)pick(r,v);} void main() { int b; readV(b); string s; readV(s); if (s == "1") { writeln(1); return; } auto d = GmpInt(s, b)-1; auto len(int x) { auto bp = GmpInt(b)^^x; return bp*x - (bp-1)/(b-1); } auto es = iota(0, s.length.to!int+1).map!(x => tuple(x, len(x))).assumeSorted!"a[1]