主页 讨论版 问题 名次 状态 统计

请自觉遵守比赛规则，违者严惩，不接受求情！
数字计数的复仇-j9国际

问题 I: 数字计数的复仇

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

题目描述

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

输入

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

输出

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

样例输入

10

样例输出

2

提示

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

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