高精度运算（大数）

求模（mod）：直接在草稿纸上用小学方法算除法就能看出来

 1 #include<stdio.h>
 2 #include<string.h>
 3 char m[1010];
 4 int main(){int n,temp;
 5     while(~scanf("%s %d",m,&n)){temp=0;
 6         for(int i=0;i<strlen(m);++i){
 7             temp=temp*10+m[i]-‘0‘;
 8             temp%=n;
 9         }
10         printf("%d\n",temp);
11     }
12     return 0;
13 }

大数阶乘：模板。。。。理解就好。。。

 1 #include<stdio.h>
 2 #include<string.h>
 3 #define N 100010
 4 int a[N];
 5 int main()
 6 {
 7     int i,j,m;
 8     scanf("%d",&m);
 9     memset(a,0,sizeof(a));
10     a[0]=1;
11     for(i=2;i<=m;i++)
12     {
13         int c=0;
14         for(j=0;j<N;j++)
15         {
16             int s=a[j]*i+c;
17             a[j]=s%10;
18             c=s/10;
19         }
20     }
21     for(j=N-1;j>=0;j--)
22     {
23         if(a[j])
24         break;
25     }
26     for(i=j;i>=0;i--)
27     {
28         printf("%d",a[i]);
29     }
30     printf("\n");
31     return 0;
32 }

大数相乘：自己敲的可能有些麻烦：

 1 #include<stdio.h>
 2 #include<string.h>
 3 char a[201],b[201];
 4 char c[500];
 5 int bignum(){
 6 int x[201],y[201],t1,t2,t,i,j,z[500];
 7 memset(z,0,sizeof(z));
 8 t1=strlen(a);t2=strlen(b);
 9 for(i=t1-1,j=0;i>=0;--i,j++)x[j]=a[i]-‘0‘;
10 for(i=t2-1,j=0;i>=0;--i,j++)y[j]=b[i]-‘0‘;
11 for(i=0;i<t1;i++){
12 for(j=0;j<t2;j++){
13 z[j+i]=z[j+i]+x[i]*y[j];
14 t=i+j;
15 }
16 }
17 for(i=0;i<=t;i++){
18 if(z[i]>10)z[i+1]+=z[i]/10,z[i]%=10;
19 if(i==t&&z[t+1])t++;
20 }
21 for(i=t,j=0;i>=0;--i,++j)c[j]=z[i]+‘0‘;
22 c[j]=‘\0‘;
23 }
24 int main(){
25 int T;
26 scanf("%d",&T);
27 while(T--){
28 scanf("%s%s",a,b);
29 bignum();
30 printf("%s\n",c);
31 }
32 return 0;}

大数相加：hd1047:

 1 #include<stdio.h>
 2 #include<string.h>
 3 #define MAX(x,y) x>y?x:y
 4 char c[1010];
 5 void bigsum(char *a,char *b){
 6     int x[1010],y[1010],z[1010],t1,t2,t,i,j;
 7     memset(x,0,sizeof(x));
 8     memset(y,0,sizeof(y));
 9     memset(z,0,sizeof(z));
10     t1=strlen(a),t2=strlen(b);
11     t=MAX(t1,t2);
12     for(i=t1-1,j=0;i>=0;j++,i--)x[j]=a[i]-‘0‘;
13     for(i=t2-1,j=0;i>=0;j++,i--)y[j]=b[i]-‘0‘;
14     for(i=0;i<t;++i){
15         z[i]=x[i]+y[i]+z[i];
16         if(z[i]>9)z[i]-=10,z[i+1]++;
17         if(i==t-1&&z[t])t++;
18     }
19     for(i=t-1;i>0;i--)if(z[i])break;
20     for(j=0;i>=0;i--,j++){
21         c[j]=z[i]+‘0‘;
22     }
23     c[j]=‘\0‘;
24 }
25 int main(){
26     int T,flot=0,N;
27     char a[1010];
28     scanf("%d",&N);
29     while(N--){memset(c,0,sizeof(c));
30         while(scanf("%s",a)){
31             bigsum(a,c);
32             if(!strcmp(a,"0"))break;
33         }
34         printf("%s\n",c);
35         if(N)puts("");
36     }
37     return 0;
38 }