开始 2024-03-09 14:31:13

20240309基础算法(mao)

结束 2024-03-16 00:00:00
Contest is over.
当前 2024-05-10 22:16:58

D. 二进制计数游戏

描述

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