开始 2024-08-20 08:00:00

8.19-8.24集训第二天

结束 2024-08-25 00:00:00
Contest is over.
当前 2024-12-22 09:27:14

M. 二进制计数游戏

描述

二进制数由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

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交