高精度压位1

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
struct sd {
    int lend,d[300];
};
void readit(sd &c)
{
   char st[300],st1[300];scanf("%s",st);    
   int k=strlen(st),k1;
   int i=1;st1[0]=0;k1=4-k % 4;
   while (i<=k1)
     {st1[i-1]=48;i++;}
   if (k1>0) st1[k1]=0;
   strcat(st1,st);
   k=strlen(st1)/4;
   int p=0;
   for (int s,t1,i=k;i>=1;i--)
      {
         s=0;t1=4*i-4;
         for (int j=t1;j<=t1+3;j++)
            s=10*s+st1[j]-48;
         c.d[p]=s;p++;   
      }
   c.lend=p;
}
void outit(const sd &c)
{
   char st[10]; 
   printf("%d",c.d[c.lend-1]);
   for (int i=c.lend-2;i>=0;i--)
      {
        sprintf(st,"%d",10000+c.d[i]);
        printf("%s",&st[1]);
      }
   printf("\n");   
}
int chu(sd &c,int m)
{
   int s=0;
   for (int i=c.lend-1;i>=0;i--)
      s=(10000*s+c.d[i]) % m;
   return s % m;    
}
int main()
{
   sd a;readit(a);
   outit(a);
   int w=chu(a,12345); 
   printf("%d\n",w);
   cout<<1234567 % 12345<<endl;
   return 0;    
}
/*
   (a+b) % p=((a%p)+(b%p)) % p
   (a*b) % p=((a%p)*(b%p)) % p
*/