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

1302: 数字计数的复仇

时间限制: 1 Sec  内存限制: 128 MB
提交: 394  解决: 86
[提交][状态][讨论版]

题目描述

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

输入

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

输出

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

样例输入

10

样例输出

2

提示

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

来源

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