Số thứ k (Mới)

View as PDF

Submit solution

Points: 50.00
Time limit: 1.0s
Memory limit: 125M
Input: stdin
Output: stdout

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

Vinh viết các số tự nhiên từ 2, 3, 4, …, n trên mặt bàn và tiến hành xóa các số đó như sau: Chọn số nhỏ nhất chưa xóa (gọi là số x), xóa số x và tất cả các số chưa xóa là bội của x (thứ tự các số được xóa từ số nhỏ đến số lớn) và cứ tiếp tục quay lại như vậy.

Input Specification

  • Gồm hai số nguyên dương n và k được ghi trên một dòng (~1 \le k < n \le 10^{7}~),

Output Specification

  • Ghi ra số thứ k được xóa.

Sample Input

    6  5

Sample Output

    5

Loading...