处理区间计数问题

hdu4722；
题目链接；http://acm.split.hdu.edu.cn/showproblem.php?pid=4722；
题目大意就是求一段区间内有好多个个数；它的每位数字之和相加是10的倍数；
已经找到了规律了；每隔10个就必有一个；从11开始；

虽然知道了这个规律，我们并没有ac它；处理这个区间计数问题的时候，没有想到好的处理方法；直接乱套了；其实这样的问题可以处理，变成两端距离的来做差；方便运算；；；

#include<stdio.h>
#include<stdlib.h>
int  ff(long long a)
{
    long long m, n, i;
    int s;
    m = a/10*10;
    for(i = m; i <= a; i++)
    {
        n = i; 
        s = 0;
        while(n)
        {
            s += n%10;
            n /= 10;
        }
        if(s%10 == 0)   return 1;
    }
    return 0;
}
long long f(long long a)
{
    if(a < 0) return  0;
    if(a <= 10) return 1;
    return a/10+ff(a);//每10个有一个； 
}
int main()
{
    long long a,b;
    int n, i;
    scanf("%d",&n);
    for(i = 1; i <= n; i++)
    {
        scanf("%lld %lld",&a, &b);
        printf("Case #%d: %lld\n",i, f(b)-f(a-1));
    }

    return 0 ;
}