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

请自觉遵守比赛规则,违者严惩,不接受求情!

问题 I: 数字计数的复仇

问题 I: 数字计数的复仇

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

题目描述

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

输入

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

输出

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

样例输入

10

样例输出

2

提示

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

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