[CF Contest] Required Remainder 题解

题面：给出 \(x\)，\(y\) 和 \(n\)， 找到最大的 \(k\) 满足 \(0\le k\le n\) 且 \(k \mod{x}=y\) 。

我们考虑从取模的性质下手。

首先来分析 \(x=7,y=5,n=12345\) 这组数据，\(12345\mod7\) 比 \(5\) 小，所以考虑减去 \((n \mod{x})+x-y\) ，即需要减去的最小值，因为 \(n \mod{x}\) 要余 \(y\) 的话肯定只能减不能增，要减去的就是取模后的结果加模数减去余数。

接着分析 \(x=5,y=0,n=4\) ，因为 \(x>n\) ，所以输出 \(y\) 即可。

然后如果 \(n\mod{x}>y\) 时，便只用减去 \(y\) 即可。

代码就先放着，反正看懂题解的也不需要代码。

#include <bits/stdc++.h> 
using namespace std;
int main(){
	int T;
	cin>>T;
	while(T--){
		int x,y,n,k=0;
		cin>>x>>y>>n;
		if(x>n) cout<<y<<endl;
		else if(n%x<y)cout<<n-(n%x+x-y)<<endl;
		else cout<<n-(n%x-y)<<endl;
	}
}