2021-08-07

给定三个整数 x、y 和 n。 你的任务是找到最大整数 k 使得 kmodx=y（0≤k≤n），其中 mod 是模运算。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn = 1e5 + 9;
int a[maxn];
 
int main()
{
	ll n,x,y;
	int t;
	scanf("%d",&t);
	while(t--)
	{
		ll k;
		scanf("%lld %lld %lld",&x,&y,&n);
		k = (n-y)/x*x+y;
		printf("%lld\n",k);
	}
	
    return 0;
}