比赛的时候这道题一直都没出来，承启提醒我之后还是一直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 ;
}