大数处理的方法

关于使用数组来存大数的一些技巧。
下边以a的32次幂来举个栗子。

#include <bits/stdc++.h>using namespace std;int a[100000];int main(){   int t, n, i, j, k, cas = 1;   scanf("%d", &t);   while(t--)   {        scanf("%d", &n);        memset(a, 0, sizeof(a));        int top = 0;        a[top++] = 1;        int x, y, c;        for(i = 0; i < n; i++) // 32的多少次幂        {            c = 0; //进位数            for(j = 0; j < top; j++)            {                x = a[j] * 32 + c; //计算当前位的乘积；                y = x % 10000; //计算后的值通过取模10000得到；                c = x / 10000;//得到进位数；                a[j] = y;            }            if(c)            {                a[top++] = c;            }        }        printf("Case #%d: ", cas++);        for(k = top - 1; k >= 0; k--)        {            if(k != top - 1)            printf("%04d", a[k]); //要进行补0, 比如10000 % 10000，你应该存进去的是0000， 而你存进去的只有0；            else printf("%d", a[k]);        }        printf("\n");   }   return 0;}

我这里用每个数组存的只有4位，其实你也可以存5位，存6位，只要把对应的10000改为100000，1000000即可，补零时改为%05d，%06d.