Nội dung Bài tập
- Mã:
-
MINIGAME8.2:
KthDevisor
- Tên:
- Ước số thứ k
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 64 MB
- Được tạo bởi:
- phucnq
Cho số nguyên dương n và k. Hãy tìm ước số nhỏ thứ k của n.
Input:
- 2 số nguyên dương n và k cách nhau một khoảng trắng (1 <= n <= 10^15, 1 <= k <= 10^9)
Output:
- Ước nhỏ thứ k của n. Nếu không có thì xuất -1.
Ví dụ:
Input
4 2
Output
2
Giải thích: Số 4 có 3 ước theo thứ tự là: 1, 2, 4. Vậy đáp số là 2
Input
5 3
Output
-1
Giải thích: Số 5 chỉ có 2 ước là: 1, 5. Vậy ước số thứ 3 không tồn tại.
Input
12 5
Output
6
Giải thích: Số 12 có các ước là: 1, 2, 3, 4, 6, 12. Ước số nhỏ thứ 5 là 6
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <iostream>using namespace std;struct ps { int tu, mau; &...