D e s c r i p t i o n Description Description
某一个数的二进制中有三个连续相同的数为好数
例如
8的二进制为1000
有三个连续的0
7的二进制为111
有三个连续的1
给定n与m
求在n与m之间的好数个数
I n p u t Input Input
一行,n与m
O u t p u t Output Output
一行,这样的数的个数
S a m p l e I n p u t Sample Input SampleInput#1
0 16
S a m p l e I n p u t Sample Input SampleInput#2
17 100
S a m p l e I n p u t Sample Input SampleInput#3
2000000000 2100000000
S a m p l e I n p u t Sample Input SampleInput#4
2 5
S a m p l e O u t p u t Sample Output SampleOutput#1
5
S a m p l e O u t p u t Sample Output SampleOutput#2
49
S a m p l e O u t p u t Sample Output SampleOutput#3
100000001
S a m p l e O u t p u t Sample Output SampleOutput#4
0
思路
数位DP
题目中求好数
但我们也可以求坏数
我们设 F [ i ] [ 0 ]