考虑a只能跳l-r次,先让a跳l次,再求最小正整数解x使得ax+by=n-a*l,先用exgcd求出ax+by=gcd(a,b)的x和y任意解,设c=n-a*l,当c%gcd(a,b)为0时有解,此时设d=c/gcd(a,b),ax+by=c的解为x*d,y*d,设t=b/d,x的最小正数解为ans=(x%t+t%t),判断ans是否<=r-l即可 #include <iostream> using namespace std; #define int long long int exgcd(int a, int b, int &x, int &y) { if (!b...