Alternative Scale of Notation (UVa Live Archive Europe - Northeastern - 2003/2004 St. Petersburg (Russia))

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=2956

問題

xを1originのB進数にしろ。
2<=B<=9
0<=x<=10^100

解法

多倍長整数で頑張る。一番上の桁を決めるときはそこより下の桁で作成できる数値の合計を引いて考えれば良い。