Tìm số hạng thứ m (Tìm kiếm nhị phân)
Nhập vào 1 số \(K\). Em hãy tìm số hạng \(m\) nhỏ nhất mà tổng từ 1 đến \(m\) lớn hơn hoặc bằng \(K\)
Dữ liệu vào:
- Một dòng duy nhất là số nguyên \(K\) \((K \le 10^{10})\)
Dữ liệu ra:
- Một số nguyên dương số hạng thứ \(m\)
Ví dụ 1:
Input:
10
Output:
4
Comments