Bài 1. Mã hàng hóa (HSG THPT Nghệ An 2026)

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Tác giả:
Nguồn bài:
HSG THPT Nghệ An 2026
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Công ty ~X~ chuyên sản xuất các sản phẩm theo dây chuyền. Các sản phẩm khi đưa lên băng chuyền để hoàn thiện các công đoạn cuối sẽ được đánh một mã hàng để dễ dàng quản lí. Mỗi sản phẩm được gán một mã số là một số tự nhiên, các số liên tiếp bắt đầu từ 1. Do chưa kịp bảo dưỡng nên có hai công đoạn trên dây chuyền này không đảm bảo. Trong đó công đoạn thứ nhất cứ tạo ra ~a~ sản phẩm lại có một sản phẩm bị lỗi, công đoạn thứ 2 cứ tạo ra ~b~ sản phẩm lại có sản phẩm bị lỗi. Vì vậy những sản phẩm có mã số chia hết cho ~a~ hoặc chia hết cho ~b~ đều bị lỗi nên hệ thống tự động loại ra các sản phẩm đó. Trong khi làm việc nhân viên trực ca muốn biết mã số ghi trên sản phẩm hoàn chỉnh đảm bảo chất lượng thứ ~N~ để theo dõi.

Hãy tìm mã số ghi trên sản phẩm hoàn thiện thứ ~N~.

Dữ liệu vào

Dòng 1: Chứa 3 số nguyên dương ~a, b, N (2 \le a, b \le 10^9, 2 \le N \le 10^{18})~.

Kết quả

Một dòng duy nhất chứa mã số của sản phẩm thứ ~N~ cần tìm.

Ví dụ

Input 1

2 5 10

Output 1

23

Các sản phẩm hoàn chỉnh có mã số lần lượt là ~1, 3, 7, 9, 11, 13, 17, 19, 21, 23, \ldots~ Vậy sản phẩm thứ 10 có mã số 23.

Ràng buộc

  • Subtask 1 (60% số điểm): ~2 \le N \le 10^6~.
  • Subtask 2 (40% số điểm): ~10^6 < N \le 10^{18}~.

Chương trình đọc dữ liệu từ bàn phím (stdin) và ghi kết quả ra màn hình (stdout).


Đang tải...