bzoj2405: 数字

打表找规律发现22680时出现循环，然后就随便搞搞。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
#define ll long long
ll n,m,a[22681];
long long read()
{
    char ch=getchar();ll f=0;
    while(ch<'0'||ch>'9')ch=getchar();
    while(ch>='0'&&ch<='9'){f=(f<<1)+(f<<3)+ch-'0';ch=getchar();}
    return f;
}
ll cal(ll u)
{
    return u==-1?0:a[22680]*(u/22680)+a[u%22680];
}
int main()
{
    int t=read();
    for(int i=1;i<=22680;i++)
    {
        if((ll)(((i-1)%9)+1)*i<=22680) a[(((i-1)%9)+1)*i]=1;
    }
    for(int i=2;i<=22680;i++) a[i]+=a[i-1];
    while(t--)
    {
        n=read()-1;m=read();n=cal(n);m=cal(m);
        printf("%lld\n",m-n);
    }
}