摘要：Step1 Problem 原题 有n种类型的纸币，以十进制给出，每种纸币能无限使用，转换成k进制数，求有末尾的数有多少种可能。 Step2 Ideas: 首先一个数转换成k进制数末尾的数为num%k, 由裴蜀定理可知 a1*x1 + a2*x2 +...+ an * xn = c 有整数解，必有c 阅读全文