编程题
### 问题描述 小蓝比较奇怪,他只对数字 $0$ 和数字 $1$ 感兴趣,给定一个正整数 $n$,小蓝想知道数字 $1 \sim n$ 中有多少个数字是仅由数字 $0$ 和数字 $1$ 构成的(包含数字 $1$ 和数字 $n$ ),请聪明的你帮小蓝计算一下吧。 ### 输入格式 输入仅包含一个正整数 $n$,其含义如上所述。 ### 输出格式 输出一个非负整数,表示答案。 ### 样例输入 ```text 10 ``` ### 样例输出 ```text 2 ``` ### 说明 数字 $1$ 与 $10$ 之间仅由 $0,1$ 构成的数字是 $1,10$,因此答案为 $2$。 ### 评测数据规模 对于 $100$% 的评测数据,$1 \leq n \leq 10^{18}$。
查看答案
赣ICP备20007335号-2