有三个数字x,y,z。你需要找到一个数字k满足 0 ≤ k ≤ 并且k % x=y.
一共有k组数据.
Input
第一行一个整数t(1 ≤ t ≤5*10^4) --测试数据的组数,
接下来t组测试数组。
每组一个 x,y,z (2≤x≤10^9; 0≤y<x; y≤n≤10^9)
Output
输出每组测试数据的k. 0≤k≤n 并且 k%x=y.保证答案存在
Example
输入
7
7 5 12345
5 0 4
10 5 15
17 8 54321
499999993 9 1000000000
10 5 187
2 0 999999999
输出
12339
0
15
54306
999999995
185
999999998
Note
第一组数据中 12339=7*1762+5 (12339 % 7 =5) 因此12339就是第一组数据的输出
结果:
找规律找出来的
#include<bits/stdc++.h>
using namespace std;
int main()
{
int t;
cin>>t;
while(t--)
{
int x,y,n;
cin>>x>>y>>n;
if(n%x>=y)
cout<<(n/x)*x+y<<endl;
else
cout<<(n/x-1)*x+y<<endl;
}
}