BZOJ 2898 模拟

普及组水题.

按位模拟第一个序列和第二个序列，细节比较多..

仅为部分看后面两位的和，如果大于10就近位小于8就不进位等于9就看下一位.

 #include <cstdio>
 #define LL long long
 LL Bin[],K,Ten[],SqrA[],SqrB[],Sqr[];
 inline LL Get_A(LL x)
 {
     LL Pos;
     for (LL i=;i<=;i++) if (x<=Bin[i]) {Pos=i; break;}
     x=x-Bin[Pos-];
     LL t=(x-)/Pos+;
     x=x-(t-)*Pos;
     t=Ten[Pos]+t-;
     for (LL i=;i<=Pos-x;i++) t=t/;
     return t%;
 }
 inline LL Get_B(LL x)
 {
     LL Pos;
     for (LL i=;i<=;i++) if (x<=Sqr[i]) {Pos=i; break;}
     x=x-Sqr[Pos-];
     LL t=(x-)/Pos+;
     x=x-(t-)*Pos;
     t=t+SqrA[Pos]-;
     t=t*t;
     for (LL i=;i<=Pos-x;i++) t=t/;
     return t%;
 }
 LL Get_F(LL x)
 {
     LL Ret=Get_A(x)+Get_B(x);
     if (Ret>=) return ;
     if (Ret<=) return ;
     return Get_F(x+);
 }
 inline void Init()
 {
     Ten[]=; for (LL i=;i<=;i++) Ten[i]=Ten[i-]*;
     Bin[]=; for (LL i=;i<=;i++) Bin[i]=Bin[i-]*;
     for (LL i=;i<=;i++) Bin[i]=Bin[i]*i;
     for (LL i=;i<=;i++) Bin[i]=Bin[i]+Bin[i-];

     SqrA[]=,SqrB[]=;
     SqrA[]=,SqrB[]=;
     SqrA[]=,SqrB[]=;
     SqrA[]=,SqrB[]=;
     SqrA[]=,SqrB[]=;
     SqrA[]=,SqrB[]=;
     SqrA[]=,SqrB[]=;
     SqrA[]=,SqrB[]=;
     SqrA[]=,SqrB[]=;
     SqrA[]=,SqrB[]=;
     SqrA[]=,SqrB[]=;
     SqrA[]=,SqrB[]=;
     SqrA[]=,SqrB[]=;
     SqrA[]=,SqrB[]=;
     SqrA[]=,SqrB[]=;
     SqrA[]=,SqrB[]=;
     SqrA[]=,SqrB[]=;
     SqrA[]=,SqrB[]=;
     SqrA[]=,SqrB[]=;
     for (LL i=;i<=;i++) Sqr[i]=Sqr[i-]+(SqrB[i]-SqrA[i]+)*i;
 }
 int main()
 {
     scanf("%lld",&K);
     Init();
     printf("%lld\n",(Get_A(K)+Get_B(K)+Get_F(K+))%);
     return ;
 }

C++