数学专项counting：UVa 11038

纠结了很长时间，最后写出来了一段比较搓的代码，把样例和UVa论坛上的测试数据都过了，可就是WA……最后只能搜解题报告，才知道用排列组合可以相当巧妙的解出来。大概思想就是逐位考虑该位出现0的情况，具体就是用左边的排列数乘以右边的组合数，分该位为0和不为0两种情况考虑。

具体的看代码吧，参考了网上的解题报告，有不懂自行google吧。

#include <iostream>
#include <fstream>
#include <cstring>
#include <cstdio>
using namespace std;
typedef long long LL;
LL m,n;
LL cal(LL x)
{
    LL ans=0;
    LL dec=1;
    LL k=0;
    while(x>=10)
    {
        LL c=x%10;
        x/=10;
        if(c) ans+=x*dec;
        else ans+=(x-1)*dec+(k+1);
        k+=c*dec;
        dec*=10;
    }
    return ans;
}
int main()
{
    freopen("in.txt","r",stdin);
    while(cin>>m>>n)
    {
        if(m<0) break;
        LL a1=cal(m-1);
        if(m==0) a1--;
        LL a2=cal(n);
        cout<<a2-a1<<endl;
    }
    return 0;
}