Codeforces Round #499 (Div. 1) C. Border (ecgcd)

题目链接


题意：给定n个十进制整数和一个进制数k，可以用无数多个给定的十进制整数，问这些十进制整数的和在模k意义下有多少种不同的结果（k进制下整数的最后一位就是这个数模k的余数）。