问题 1974. -- 牛记数2

1974: 牛记数2

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

题目描述

一头神牛只会二进制,在泥地上它用一个脚印表示0,而且用它的脚来表示1,显然它最多只能表示4个位置上的1。神牛觉得这样所表达的信息太有限,它想表达更多的数,所以它找到了一些石头(石头数量0<=n<50),用每个石头来表示1,这样它就可以表达更多的数了。
请问在[s,t]范围内 (1<=s,t<=1014),神牛可以表示其中的多少个数。

输入

一行,三个整数n,s,t。

输出

一行,用二进制可表示在[s,t]范围内的数的个数。

样例输入

1 100 200

样例输出

88

提示

来源

[提交][状态]