hdu 4722

比赛的时候这道题一直都没出来，承启提醒我之后还是一直WA；

其实规律早就找到了````

其实这题还可以用数位dp来做，不过从来没写过，以后再贴；

代码：

 #include<iostream>
 #define ll long long
 using namespace std;

 ll get(ll n)
 {
     int s=;
     ll i=n/*;
     ll m=n,ans=;
     for(;i<=m;i++)
     {
         n=i;
         s=;
         while(n)
         {
             s+=n%;
             n/=;
         }
         if(s%==) ans++;
     }
     return ans;
 }

 ll getans(ll n)
 {
     if(n<)return ;
     if(n<=) return ;
     return n/+get(n);
 }

 int main()
 {
     int t,ca=;
     ll a,b;
     cin>>t;
     while(t--)
     {
         cin>>a>>b;
         a--;
         cout<<"Case #"<<ca++<<": ";
         cout<<getans(b)-getans(a)<<endl;
     }
     return ;
 }