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,.

>>阅读原文<<