问题 1302. -- 数字计数的复仇

1302: 数字计数的复仇

时间限制:1000 ms 内存限制:128 MB
提交:399 解决:88
[ 提交][ 状态][ 讨论版]

题目描述

统计1~n之间有多少数字只由0，1构成

输入

第一行仅仅输入一个正整数n,n的位数为[1,1000000]

输出

仅有一行输出为问题的答案并对1e9+7取模

样例输入

10

样例输出

2

提示

对于1~10，仅仅只有1，10满足条件

来源

-rw-rw-rw-

[ 提交][ 状态][ 讨论版]
Baidu
map