#3780. 数字统计

小A正在研究一些数字统计问题。有一天他突然看到了一个这样的问题：

将[L..R]中的所有整数用M位二进制数表示（允许出现前导0）。现在将这些数中的每一个作如下变换：

从这个数的最低两位开始，如果这两位都是0，那么X=1，否则X=0。现在将这两位删去，然后将X放在原来最低位的位置上。重复这个变换直到这个数只剩下一位为止。

例如01001的变换过程如下：

01001-->0100-->011-->00-->1。

现在的问题是变换后的所有数中，值为Y（Y为0或1）的有多少个？

小A不会了，他想让你帮助他完成这个问题。