Số dư lớn nhất
Xem PDF
Điểm:
600 (p)
Thời gian:
4.0s
Bộ nhớ:
1G
Input:
bàn phím
Output:
màn hình
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 \le K \le n\)
- \(K \pmod x = y\) (phép toán chia lấy phần dư)
Input
- Dòng thứ nhất chứa một số nguyên \(x\).
- Dòng thứ hai chứa một số nguyên \(y\).
- Dòng thứ ba chứa một số nguyên \(n\).
Output
- In ra số nguyên \(K\) thỏa mãn yêu cầu đề bài (Dữ liệu đảm bảo \(K\) luôn tồn tại).
Constraints
- \(2 \le x \le 10^9\)
- \(0 \le y < x\)
- \(y \le n \le 10^9\)
Example
Test 1
Input
7
5
12345
Output
12339
Note
Số \(K\) lớn nhất thỏa mãn (\(K \le 12345\)) và (\(K \pmod 7 = 5\)) là \(12339\). Hay nói cách khác: \(12339 = 7 \cdot 1762 + 5\).
Nguồn: lqdcoder
Bình luận