euzmin

摘要： 题目链接：戳这里 学习博客：戳这里 题意：给n种数，n种数取任意个任意组合相加为sum，求sum%k有哪些值。 解题思路： 由exgcd可知（具体用到的是贝祖定理），ax + by = c,满足gcd(x,y)|c。那么我们可以设sum=a1*x1+a2*x2+a3*x3...an*xn,即sum% 阅读全文