Số dư lớn nhất

Xem PDF



Tác giả:
Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, C, C#, C++, Clang, Cobol, D, Groovy, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Đ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

Mới nhất
Tải bình luận...

Không có bình luận nào.