Nội dung Bài tập
- Mã:
- KthNumber
- Tên:
- 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:
- nxphuc
Ta định nghĩa LN,K là vị trí của K trong N số tự nhiên đầu tiên, xếp theo thứ tự từ điển.
Ví dụ: với N = 11, thứ tự từ điển của dãy sẽ là 1, 10, 11, 2, 3, 4, 5, 6, 7, 8, 9. Ta có L11,2 = 4, tức số 2 nằm ở vị trí thứ 4 trong dãy.
Quảng cáo
Ví dụ: với N = 11, thứ tự từ điển của dãy sẽ là 1, 10, 11, 2, 3, 4, 5, 6, 7, 8, 9. Ta có L11,2 = 4, tức số 2 nằm ở vị trí thứ 4 trong dãy.
Yêu cầu: Cho K và M, hãy tìm N nhỏ nhất sao cho LN,K = M.
Input: 2 số nguyên K, M (1 ≤ M, K ≤ 109).
Output: số N nhỏ nhất cần tìm, nếu không tồn tại N thỏa mãn hoặc N vượt quá 1018 thì xuất ra 0.
Ví dụ:
Input:
2 4
Output:
11
Input:
1000000000 4
Output:
0
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