多组测试数据,每次给定两个正整数 L,RL,RL,R,统计区间 [L,R][L,R][L,R] 中所有正整数在二进制下 111 出现的次数和。
对于 100%100\%100% 的数据:1≤L≤R≤10161 \le L \le R \le 10^{16}1≤L≤R≤1016。
多组测试数据,每次给定两个正整数 $L,R$,统计区间 $[L,R]$ 中所有正整数在二进制下 $1$ 出现的次数。 对于 $100\%$ 的数据:$1 \le L \le R \le 10^{16}$。
按照你谷对 数位dp 的难度来看,这道题给个蓝就差不多了,希望来个可爱的管理来改一下。
还有就是为什么上午的 UVA 永远不能用啊喂