Toggle navigation
首页
讨论版
入门知识
题库
状态
排名
竞赛&作业
下载
Login
问题 1974. -- 牛记数2
1974: 牛记数2
时间限制:
1 Sec
内存限制:
128 MB
提交:
24
解决:
9
[
提交
][
状态
][
讨论版
]
题目描述
一头神牛只会二进制,在泥地上它用一个脚印表示0,而且用它的脚来表示1,显然它最多只能表示4个位置上的1。神牛觉得这样所表达的信息太有限,它想表达更多的数,所以它找到了一些石头(石头数量0<=n<50),用每个石头来表示1,这样它就可以表达更多的数了。
请问在[s,t]
范围内
(1<=s,t<=10
14
),神牛可以表示其中的多少个数。
输入
一行,三个整数n,s,t。
输出
一行,用二进制可表示在[s,t]范围内的数的个数。
样例输入
1 100 200
样例输出
88
提示
来源
数位dp
[
提交
][
状态
]