简单数位DP

https://cn.vjudge.net/problem/HDU-4722

懒得写看，代码注释吧;主要存板子

 #include <cstdio>
 #include <cstring>
 #include <cctype>
 #include <cmath>
 #include <set>
 #include <map>
 #include <list>
 #include <queue>
 #include <deque>
 #include <stack>
 #include <string>
 #include <vector>
 #include <iostream>
 #include <algorithm>
 #include <stdlib.h>
 #include <time.h>
 using namespace std;
 typedef long long LL;
 const int INF=2e9+1e8;

 const int MOD=1e9+;
 const int MAXSIZE=1e6+;
 const double eps=0.0000000001;
 void fre()
 {
     freopen("in.txt","r",stdin);
     freopen("out.txt","w",stdout);
 }
 #define memst(a,b) memset(a,b,sizeof(a))
 #define fr(i,a,n) for(int i=a;i<n;i++)

 /**
  dp[i][j] 代表从高位到i位求和余数为j的;先写dfs，最后再把dp加入就好了，
  还有爆int 需要注意。

 */

 LL dp[][];
 int bits[];
 LL dfs(int pos,int sum,bool flag)//pos代表位置，sum代表求和之后的余数，flag代表是否是0～9
 {
     if(pos==) return sum==;
     if(flag&&dp[pos][sum]!=-) return dp[pos][sum];
     int len=flag?:bits[pos];//flag为真 0～9，
     LL res=;
     for(int i=;i<=len;i++)
         res+=dfs(pos-,(sum+i)%,i!=len||flag);//
     if(flag) dp[pos][sum]=res;
     return res;
 }

 LL get(LL x)
 {
     if(x<) return ;
     int i=;
     while(x>) bits[++i]=x%,x/=;
     return dfs(i,,false);
 }
 int main()
 {
    // test();
     int cas=,ncase;
     scanf("%d",&ncase);
     memset(dp,-,sizeof(dp));
     while(ncase--)
     {
         int i=;
         LL l,r;
         cin>>l>>r;
         printf("Case #%d: %I64d\n",++cas,get(r)-get(l-));
     }
     return ;
 }

 /**************************************************/
 /**             Copyright Notice                 **/
 /**  writer: wurong                              **/
 /**  school: nyist                               **/
 /**  blog  : http://blog.csdn.net/wr_technology  **/
 /**************************************************/