204014 - 二进制计数游戏

二进制数由1和0组成,现在有n个1和无数个0,请计算在[s,t]范围内所能表达数的个数。

输入

输入3个整数n,s,t(1≤n≤50;1≤s≤t≤100 000 000 000 000)。

输出

输出1个整数,即用不多于n个1的二进制数可表示在[s,t]中的数的个数。

样例

输入

4 100 105

输出

5
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题