Số thứ k (số học)

View as PDF

Submit solution

Points: 5.00 (partial)
Time limit: 2.0s
Memory limit: 64M
Input: stdin
Output: stdout

Author:
Problem type
Allowed languages
Assembly, Awk, Brain****, C, C++, Java, Pascal, Perl, Python, Sed, Text

Cho 2 số nguyên dương ~n~, ~k~ .Hãy tìm số thứ k không chia hết cho ~n~

Ví dụ: ~n = 3~, ~k = 5~ Tất cả các số không chia hết cho n là 1,2,4,5,7,8,10,11,13,…Vậy số thứ k không chia hết cho 3 là số 7.

Dữ liệu vào:

  • 2 số nguyên dương ~n~, ~k~ ~(2 \le n \le 10^6, 1 \le k \le 10^9)~

Kết quả:

  • Số nguyên dương thứ ~k~ không chia hết cho n

Ví dụ 1:

Sample Input

    3
    7

Sample Output

   10

Loading...