Phân thân

Submit solution
Points: 1 (partial)
Time limit: 1.0s
Memory limit: 98M
Author:
creator
Problem type

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≤n≤1018)

Chú ý: Bạn hãy dùng kiểu số nguyên 64bit ở 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:

Copy
9

Đầu ra 1:

Copy
4

Giả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≥9.
QDUY

Comments


  • 0
    TAN_KTMT65_K65  commented on Sept. 27, 2024, 6:18 p.m.

    .


  • 0
    lai  commented on Sept. 4, 2024, 11:28 a.m.

    include <bits/stdc++.h>

    using namespace std; int main(){ long long n; cin>>n; int x = (int)log2(n) + 1; cout<<x; return 0; }