2020新生赛报名网站，请先注册登录xdoj以后再通过下方网站报名 http://acm.xidian.edu.cn/signuppage.php

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

1302: 数字计数的复仇

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

题目描述

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

输入

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

输出

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

样例输入

10

样例输出

2

提示

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

来源

-rw-rw-rw-

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