1922: 二进制计数

【题目描述】

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

4 100 105

5