TIOJ 1021 G.Counting Page Numbers

poao899    -8K    15MS    G++     0.53K     2009-10-17 23:53:38                                 .


數學(死




感謝書泓雖然他看不到XD

是說0實在太煩了orz他的處理好討厭QQ


//***********************************

#include<stdio.h>
main(){
    int k,n;
    __int64 cnt,i;
    while(~scanf("%d%d",&n,&k)){
        cnt=0;
        if(k){
            for(i=1;i<=n;i*=10){
                int m=n/i;
                cnt+=m/10*i;
                if(k<m%10)cnt+=i;
                else if(k==m%10)cnt+=n%i+1;
            }
        }
        else{
            for(i=1;i*10<=n;i*=10){
                int m=n/i/10;
                cnt+=(m-1)*(i);
                if((n/i)%10)
                    cnt+=i;
                else
                    cnt+=n%i+1;
            }
        }
        printf("%I64d\n",cnt);
       
    }
}