Zookkk的博客

思路:扩展欧几里得找最大公约数，ax+by=gcd(a,b)的特解x0,y0,然后若gcd(a,b)整除c，则ax+by=c有解，其特解x=x0*c/gcd(a,b),y=y0*c/gcd(a,b)，然后猜最小值x,y的范围，不会分析，数学分析就交给队友了，循环一遍储存最小值就行了，由于我的写法会爆long long 所以我加了一个特判 代码: #include<bits/stdc++...

思路:这个题我们需要用到裴蜀定理，题目要求加若干次a1,a2...an然后模m有多少个不同的值，可以转换为a1*x1+a2*x2+...+an*xn有多少个不同的值，我将a1*x1+a2*x2+...+an*xn的值设为c,很显然，这个式子是裴蜀定理的推广，裴蜀定理（或贝祖定理，Bézout's identity）得名于法国数学家艾蒂安·裴蜀，说明了对任何整数a、b和它们的最大公约数d，关于未知数...