TRUY VẤN

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

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

Cho ~t~ truy vấn, mỗi truy vấn gồm 3 số nguyên dương ~a,b,n~. Hãy tìm số nguyên dương thứ ~n~ chia hết cho ~a~ hoặc ~b~.

  • Dòng đầu chứa số nguyên ~t~ ~(t≤10^3)~
  • ~t~ dòng tiếp theo, mỗi dòng là bộ 3 số nguyên dương ~a,b,n (a,b,n≤10^9)~

Kết quả: Gồm ~t~ dòng là kết quả của ~t~ test

Ví dụ:

Input

2
2 4 6
3 5 7

Output

12
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.