Số thứ n

Xem PDF

Điểm: 400 (p) Thời gian: 1.0s Bộ nhớ: 1023M Input: bàn phím Output: màn hình

Bạn được cho 2 số nguyên dương \(a\)\(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 \leq 10^5)\) - là số câu hỏi.
  • \(T\) dòng, mỗi dòng chứa 3 số nguyên dương \(a, b, n\) \((a,b \leq 10^4, N \leq 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.

Example

Test 1

Input
1
2 3 10
Output
15
Note

Giải thích Những số chia hết cho \(2\) hoặc cho \(3\)\(2, 3, 4, 6, 8, 9, 10, 12, 14, 15, ....\)


Bình luận


  • 2
    tktungtd    7:33 p.m. 24 Tháng 5, 2022 chỉnh sửa 3

    tăng thời gian cho scratch đi anh, scratch xử lí chậm quá :)))


    • -3
      xthabao1    8:13 p.m. 4 Tháng 10, 2023

      scratch chạy chậm nên mình khuyên tất cả mọi người nên học c++


      • 0
        tktungtd    8:42 p.m. 4 Tháng 10, 2023

        sau > 1 năm mới rep 🙁


        • -1
          tknhatbm    9:47 p.m. 3 Tháng 11, 2023

          giờ học c++ rồi buồn làm gì xd


          • -1
            xthabao1    9:27 p.m. 4 Tháng 10, 2023

            sr bạn

        4 bình luận nữa