Tìm số (bnr)

Xem dạng PDF

Gửi bài giải

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

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Bạn được cho 2 số nguyên dương ~a~ và ~b~. Viết chương trình tìm số thứ ~n~ chia hết cho ~a~ hoặc ~b~

Input:

  • Dòng đầu tiên chứa số nguyên dương ~T~ ~(T≤10^5)~ – là số câu hỏi
  • ~T~ dòng, mỗi dòng chứa ba số nguyên ~a,b,n~ ~(a,b≤10^4,n≤10^9)~

Output:

Gồm ~T~ dòng, mỗi dòng chứa câu trả lời cho mỗi câu hỏi.

Ví dụ

Input

1
2 3 10

Output

15

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.