Codeforces Round #499 (Div. 2)E. Border(裴蜀定理)

题目连接：https://codeforces.com/contest/1011/problem/Eios   题目大意：有n种纸币，每种纸币有a[i]的面额，全部纸币无限，问全部可能的搭配转成k进制数后的最后一位有几种状况并输出c++   题目思路：转成k进制数后的最后一位即结果%k，由裴蜀定理a1*x1 + a2*x2 +...+ an * xn = c 有整数解，必有gcd(a1, a2,.

>>阅读原文<<