给定两个用十进制表示的正整数 $k$ 和 $p$，请找到一个正整数 $n$，使得 $n$ 是 $k$ 的倍数，且 $n$ 在 $p$ 进制下的各数位之和最小。
例如，十进制数 $7_{(10)}$ 在 $2$ 进制下表示为 $111_{(2)}$，因此其各数位之和为 $3$。
输出 $n$ 在 $p$ 进制下各数位之和的最小值。
输入包含两个正整数 $k$ 和 $p$，其中 $2 \le k \le 10^6$ 且 $2 \le p \le 10^9$。
输出一个整数，表示 $n$ 在 $p$ 进制下各数位之和的最小值。
3 3
1
100 2
2
对于第二个样例，使答案为 $2$ 的一个可能的 $n$ 为 $4100$，且可以证明答案不小于 $2$。
The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.
This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.
If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.
Guidelines: