Phân thân
Koi vừa học được thuật phân thân, mỗi lần phân thân mỗi bản sao (và chính Koi) sẽ tạo ra một bản sao mới.
Koi muốn tính xem cậu cần phân thân mấy lần để tạo ra ít nhất \(n\) bản sao (đếm cả chính bản thân cậu). Bạn hãy lập trình giúp Koi giải quyết bài toán này nhé.
Đầu vào
Một dòng duy nhất chứa số nguyên \(n\) \((1 \le n \le 10^{18})\)
Chú ý: Bạn hãy dùng kiểu số nguyên \(64\)bit ở các ngôn ngữ để nhập dữ liệu.
Đầu ra
Một số nguyên duy nhất là kết quả của bài toán.
Ví dụ
Đầu vào 1:
9Đầu ra 1:
4Giải thích:
- Số lượng "Koi" sau mỗi lần phân thân lần lượt là \(2, 4, 8, 16 \ge 9\).
Comments
.
include <bits/stdc++.h>
using namespace std; int main(){ long long n; cin>>n; int x = (int)log2(n) + 1; cout<<x; return 0; }