--组合数学（POJ3286）

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=78044#problem/B

给定两个数 m,n ,让你求在【m,n】范围里，所有数的0的个数。

思路：

     从个位开始列举，1233，个位是零的情况有124种，这里我们将0算在情况里；

    十位是0的时候，需要考虑，当前导为0 的时候，会导致错误，比如01,02,00，等，前两个是不含零的，后面是重复计算了，这样，1233，当十位是0的时候，百位和千位分别

是1 ~ 12，而不是 0 ~ 12，是12 * 10 种情况，如果十位恰好是0，那么就需要处理，比如 1203 这个数，十位恰好是0，这时范围变成了 1~11，因为如果依然是1~12,1209

是不满足的，所以是 11 * 10 + 4。

  2015 - 5 - 16 16 : 08

  79ms

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
__int64 pow(__int64 a,__int64 b){
    __int64 res = 1;
    for(__int64 i = 1;i<=b;i++)
    res *= a;
    return res;
}
__int64 solve(__int64 u){
    __int64 ans = 0;
    __int64 a = u;
    __int64 first = 0;
    while(a>0){
        if(!first){
            ans += a/10 +1;
            first  ++;
            a/=10;
            
        }
        else{
           if(a%10 > 0)ans += a/10 * pow(10,first);
           else ans += (a/10 - 1)*pow(10,first) + u % pow(10,first) + 1;
           a/=10;
           first++; 
        }
        
        
    }
    return u == 0?1:ans;
}


int main(){
    __int64 a,b;
    while(scanf("%I64d%I64d",&a,&b),a+b>=0){
        
        printf("%I64d
",solve(b) - solve(a-1));
    }
    
}