Gym-101915A Printing Books 模拟

题面

题意:给你N,X,   X表示这本书从X开始编号,每个X是几位数,计数器就加几,

然后问你如果从X,开始编号,计数器为N的时候,翻了几页,不能刚好为N输出-1.

(例如,5 99,答案为2,因为5位数需要,99 100 2+3==5,r如果是6,99则无解输出-1)

题解:当然一段一段的减就行了,每一段长度一样的嘛,预处理10的15次方出来,然后减掉小于位数的,

对于减了剩余的部分,每一个数都是相同位数的,所以用剩下的n mod位数,为0说明有解,不为0就肯定没解了啊!

 #include<bits/stdc++.h>
 using namespace std;
 #define lld long long
 int T;
 lld f[],n,x,ans;
 int main()
 {
     scanf("%d",&T);
     f[]=;
     for (int i=;i<=;i++) f[i]=f[i-]*;
     while (T--)
     {
         ans=;
         scanf("%lld%lld",&n,&x);
         lld xx=x,i=;
         while (xx) xx/=,i++;
         while (n>=i*(f[i]-x))
         {
             n=n-(f[i]-x)*i;
             ans+=f[i]-x;
             x=f[i];
             i++; 

         }
         if (n%i==) printf("%lld\n",ans+n/i);else puts("-1");
     }
  }