Start 2024-03-09 14:31:13

20240309基础算法(mao)

End 2024-03-16 00:00:00
Contest is over.
Now 2024-05-17 10:21:51

D. 二进制计数游戏

Description

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

Input

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

Output

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

Examples

Input

4 100 105

Output

5

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit