#include<bits/stdc++.h>
using namespace std;
int dp[][],n,m;
void init(){//dp[i][j]:i位的数,最高位是j
dp[][]=;
for(int i=;i<=;i++)
for(int j=;j<;j++)
for(int k=;k<;k++)
if(j!= && !(j== && k==))
dp[i][j]+=dp[i-][k];
}
int solve(int n){//求[0,n)范围合法的个数
int res=,len=,d[]={};
while(n)d[++len]=n%,n/=;
d[len+]=;
for(int i=len;i>=;i--){//从高到低枚举每位
for(int j=;j<d[i];++j)//枚举最高位的数
if(d[i+]!= || j!=)
res+=dp[i][j];
if(d[i]== || d[i+]== && d[i]==)break;//后面的都不用枚举了
}
return res;
}
int main(){
init();
while(cin>>n>>m,m)cout<<solve(m+)-solve(n)<<endl;
}

最新文章

  1. iOS开发资源(持续更新)
  2. ORACLE10gRAC数据库迁移至10gRAC
  3. 基于ubuntu-2.6.35内核的SDIO-WiFi驱动移植
  4. object在ie8与ie9中与下文多出几像素问题
  5. hdoj 2111 Saving HDU
  6. (一)Windows下搭建PHP开发环境及相关注意事项
  7. SublimeText插件Anaconda如何关闭警告框
  8. javascript 中 &quot;!function(){}() &quot; 是什么意思?
  9. Floodlight Controller 路线原则
  10. 移动端mobiscroll时间插件的调用
  11. MarkDown语言
  12. webpack 4.0配置
  13. python爬虫-百度百科百名红通人员名单
  14. SQL Server中UPDATE和DELETE语句结合INNER/LEFT/RIGHT/FULL JOIN的用法
  15. Java中涉及到金额业务的处理
  16. IPutils
  17. ELK学习笔记之Logstash详解
  18. 小L的区间求和
  19. Mycat常见错误
  20. js 获取iframe页面元素

热门文章

  1. hMailServer 邮件服务器搭建
  2. HP 1010、 1020、 1022 、M1005激光打印机内部无卡纸,但机器仍提示卡纸?
  3. python之路2-字符串操作
  4. 番外篇-AppService服务
  5. Promise学习笔记
  6. cglib 代理实现
  7. vue学习笔记(四)- cmd无法识别vue命令解决方法
  8. 利用DOS命令窗口进行Mail通信(二)
  9. oldboy s21day09
  10. css浮动(float)全方位案例解析