先考虑本题的一个子问题

如何表示一个数字x在k进制下的数位和？
答案：x + （1 - k）* n (其中n为未知数)
证明：对于一个数字来说，如果只有一位，那么在当前进制下
他的数位和就是x，由于当数字大于等于k时会产生进位
所以数位和会损失（k - 1），所以新的数位和一定可以表示成
上述式子

那么这个问题就变成了
ax + (1-k)y + b*z = c
其中x，y，z 均是未知数的条件下是否有解

如果有解c 一定可以被 a， （1-k）， b 的最大公因子整除
解答结束