面试题之实现3^100次方和大整数的相乘

   今天则主要和大家来说一下如何利用数组来存储大数据，我们先来看第一个小的算法，实现3^100次方：

 具体代码如下：

 

#include <stdio.h>
#include <stdlib.h>
#include <strings.h>

#define N 500

int main(int argc,char **argv)
{
    int s,j,i,cp,x,n,b;
    int a[N];
    a[N - 1] = 1;
    s = N - 2;
    while(1){
        printf("请输入n（n为13的正数幂,n==-1代表退出）:\n");
        scanf("%d",&n);
        printf("请输入底数a(正数):\n");
        scanf("%d",&b);
        if(n == -1){
            printf("error!!\n");
            exit(1);
        }
        bzero(a,N * sizeof(int));
        a[N - 1] = 1;
        for(i = 0;i < n;i++){
            cp = 0;
            for(j = N - 1;j > s;j--){
                x = a[j] * b + cp;