Bạn được cung cấp 3 số nguyên x, y, n. Nhiệm vụ của bạn là tìm số nguyên K tối đa thõa mãn :
• 0 ≤ K ≤ n
• K mod x = y ( mod : chia lấy phần dư )
Dữ liệu vào:
Duy nhất một dòng chứa ba số nguyên x, y và n ( 2 ≤ x ≤ 109; 0 ≤ y < x; y ≤ n ≤109).
Kết quả:
In ra số nguyên K thõa mãn yêu cầu đề bài. ( Ràng buộc : K luôn tồn tại dưới dạng số nguyên ).
INPUT | OUTPUT |
7 5 12345
|
12339
|
5 0 4
|
0 |
10 5 15
|
15
|
17 8 54321
|
54306
|
499999993 9 1000000000
|
999999995
|
2 0 999999999
|
999999998
|
Giải thích :
Trong test case 1: Số K lớn nhất thõa mãn (K ≤ 12345) và (K mod 7 = 5) là 12339.
Hay nói cách khác : 12339 =7 * 1762 + 5
Trong test case 2: Không có số K nào thỏa mãn (K ≤ 4) và (K mod 5 = 0). Do đó K = 0.