C. 幂和数

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

如果正整数 $n$ 可以表示为两个 $2$ 的次幂之和，即

n = 2^x + 2^y, \quad x,y \in \mathbb N_{\geq 0},

则称 $n$ 为 幂和数。

给定正整数 $l,r$ ，求满足 $l \leq n \leq r$ 的所有幂和数的个数。

一行，两个正整数 $l,r$ 。

一行，一个整数，表示区间 $[l,r]$ 内的幂和数个数。

输入样例 1

2 8

输出样例 1

输入样例 2

10 100

输出样例 2

暑期算法班12