tjut 4722

来源：互联网发布：联通云数据待遇怎么样编辑：程序博客网时间：2024/05/16 02:36
#include <stdio.h>  #include <string.h>  #include <algorithm>  using namespace std;    __int64 bit[20];  __int64 dp[20][10];  //dp[i][j]，长度为i的数与10模为j的个数  __int64 solve(__int64 n)  {      __int64 ans;      __int64 tem1 = n,len,sum,i,x,j,k;      len = sum = ans = 0;      memset(dp,0,sizeof(dp));      while(tem1)      {          bit[++len] = tem1%10;          tem1/=10;      }      for(i = 1; i<=len/2; i++)//按高位在头排列      {          int t;          t = bit[i];          bit[i] = bit[len-i+1];          bit[len-i+1] = t;      }      x = 0;      for(i = 1; i<=len; i++)//从最高位开始      {          for(j = 0; j<10; j++)//将高位的全部枚举一次              for(k = 0; k<10; k++)                  dp[i][(j+k)%10]+=dp[i-1][j];          for(j = 0; j<bit[i]; j++)//枚举该位的数字到界限              dp[i][(x+j)%10]++;          x = (x+bit[i])%10;      }      if(!x)          dp[len][0]++;      return dp[len][0];  }    int main()  {      __int64 T,l,r,cas = 1;      __int64 ans;      scanf("%I64d",&T);      while(T--)      {          ans = 0;          scanf("%I64d%I64d",&l,&r);          ans = solve(r)-solve(l-1);          printf("Case #%I64d: %I64d\n",cas++,ans);      }        return 0;  }
0 0