• Source
    1. #include<stdio.h>
    2. #include<string.h>
    3. #include<math.h>
    4. #include<stdlib.h>
    5. int main(void)
    6. {
    7. long long int t,N,N1,c,c1,N2,a,b,i,z;
    8. char f[1000000];
    9. scanf("%lld",&t);
    10. z=1000000007;
    11. while(t--)
    12. { c=0;
    13. c1=0;
    14. N2=0;
    15. a=1;
    16. b=1;
    17. N=0;
    18. scanf("%s",f);
    19. for(i=0;i<strlen(f);i++)
    20. N=(N*10)+(f[(int)i]-48);
    21. N1=N;
    22. c=strlen(f);
    23. N2=N;
    24. for(i=1;i<=c;i++)
    25. a*=10;
    26. for(i=1;i<=c-1;i++)
    27. b*=10;
    28. while(c1!=c-1)
    29. {
    30. N2=((a)*N2)+(((N%b)*10)+(N/b));
    31. N2%=z;
    32. N=(((N%b)*10)+(N/b));
    33. c1++;
    34. }
    35. printf("%lld\n",N2);
    36. }
    37. return 0;
    38. }
    39.