Problem 1B. p进制数1

时间限制：1000ms

空间限制：256MB

题目描述

最近小\(G\)同学正在醉心于\(p\)进制数的研究。关于\(p\)进制数\((...w_2w_1w_0)_p\)，它与\(10\)进制具有如下的转换关系：\(d=\sum w_i*p^i\)，其中\(w_i \in \{x\in N|x<p\}\).

今天，小\(G\)同学正在研究\(p\)进制的取模问题，具体来说是这样的。给定一个\(p\)进制数\((K)_p\)，想要求得它被\((D)_p\)整除后的余数\((R)_p\).也就是找到一个\(R \in [0, D), Q \in N, ~~s.t.~~~K=D*Q+R.\)输出这个\(R\)的\(p\)进制表示。特别地，这里的\(D\)在\(p\)进制表示下各个数位之和为\(1\)，也就是\(\sum w_i=1\).

现在，请你帮助小\(G\)同学使用计算机对该问题求解。

数据格式

输入

一行，三个正整数\(p, K, D\).其中\(K,D\)是\(p\)进制下的表示。

输出

一个正整数\(R\)，它是在\(p\)进制下表示的。不要包含前导零。

样例

输入

11 451 1

输出

0

数据范围及约定

\(2\le p \le 16\).

\(K, D\)的长度均不超过\(10^5\)

\(K, D\)均不包含前导零。