除法是计算中的基础运算，虽然规则简单，但是位数太多了，也难免会出错。现在的问题是：给定任意位数（足够大就可以啦O(∩_∩)O）的一个被除数，再给定一个long long类型的除数，求它的余数，并保留小数点后s位。

 输入输出格式 Input/output

 输入输出样例 Sample input/output

2456465461515648654411465465465413231256456445621
15
30

 #include <stdio.h>

 #include <string.h>

 #define MaxLength 99999

 int x,q;//q是备份余数用的

 void output(int c[])//倒序输出函数

 {

     int i;

     for(i=c[];i>=;i--)

         printf("%d",c[i]);

 }

 /*============================================================================*/

 void div(char strA[],int b,int c[])//高精度数a除以整数b，结果保存在c。

 {

     int a[MaxLength],i,lena,lenc,j,t;

     memset(a,,sizeof(a));

     memset(c,,sizeof(c));

     if(b==)

     {

         c[]=;

         c[]=;

         return ;

     }

     lena=strlen(strA);

     for(i=;i<lena;i++)     //把串strA正序存储到数组a

         a[i+]=strA[i]-'';

     x=;

     for(i=;i<=lena;i++)   //按位相除

     {

         c[i]=(x*+a[i])/b;

         x=(x*+a[i])%b;

     }

     lenc=;

     while(c[lenc]==&&lenc<lena)  //高位可能会有一些无意义的0，需要把lenc定好位

         lenc++;

     c[]=lena-lenc+;

     for(j=;j<=c[];j++) //把数组c整体左移，也就是把前缀0给覆盖掉

     {

         c[j]=c[lenc];

         lenc++;

     }

     for(i=,j=c[];i<j;i++,j--)

     {

         t=c[i];c[i]=c[j];c[j]=t;

     }

     q=x;//备份一下余数

     output(c);//传入输出函数

 }

 /*============================================================================*/

 int main()

 {

     char a[MaxLength];

     int b[MaxLength];

     int i,k;

     long long s,n;

     gets(a);

     scanf("%I64d",&n);

     scanf("%d",&s);

     div(a,n,b);

     printf(".");

     for(i=;i<s;i++)//小数点后s位

     {

         x=x*;

         k=x/n;

         printf("%d",k);

         x=x-n*k;

     }

     printf("\n%d\n",q);

     return ;

 }