report VI VI EN
Register | Login
  • HOME
  • PROBLEMSET
  • ROADMAP
  • COMPETITION
  • TOPIC
  • RANKING
  • GUIDE
  • MASHUP
  • ABOUT
  • CONTACT
  • Problem
  • Submit
  • Results
Folding paper - MarisaOJ: Marisa Online Judge

Folding paper

Time limit: 1000 ms
Memory limit: 256 MB
When a piece of paper is folded in half, its thickness doubles. You have a piece of paper with a thickness of $1 \text{ cm}$. You want the paper to have a thickness of at least $n \text{ cm}$. How many times you need to fold the paper at least to achieve this? ### Input - A line containing an integer $n$. ### Output - Print an integer which is the minimum number of folds. ### Constraints - $1 \le n \le 10^{18}$. ### Sample test ``` 7 ``` Output: ``` 3 ```
Loop
Loop
Even numbers
Factorial
Star Triangle
Folding paper
Fraction
Divisors
Complex Exponentiation
Prime number
Digit Sum
Fibonacci
Read number till eternity
Extremal
Reverse
Mushroom exchanging
Trailing zeros
Decimal to binary
Binary to decimal
Division
Solution
Topic
Basic
Rating 800
Solution (0) Solution