#高精度 > [!quote] 题目背景 > > 从蒙德走到璃月,毫不知情的旅行者竟然直接穿过了龙脊雪山!好不容易来到了璃月,却发现没有带钱!为了买下油饼,它们只能被迫回答老板的问题。 ## 题目描述 老板给了旅行者一个大饼,面积为 $n$。现在你有两种操作: - 第一种:将这个饼分成两半。需要注意的是,分完之后不会向下取整,而是变成小数; - 第二种:将这个饼面积为 $1$ 的部分摘除。 现在要问你,最少需要多少次操作才能使得这个饼的面积变为 $1$。需要注意的是,答案可能超过 $32$ 为整数。 ## 输入格式 一行一个正整数 $n$,表示饼的初始面积。 ## 输出格式 一行一个答案,表示最少需要进行多少次操作。 ## 提示说明 $n\le 10^{27\times10^{3}}$。不保证除了 c++、java 以外的语言能够通过所有测试点。