ACM中大数次方运算算法与示例

#include <stdio.h>#include <stdlib.h>main(){    int i, j, a, b,x, y, flag;  ///  x de y ci fang             long int num[100000]={1};        printf("input x, y\n");    scanf("%d%d", &x, &y);    for(i=a=flag=0; i < y; i++) {        for(j = 0; j < 100000; j++) {            b = num[j] * x / 1000000;            num[j] = num[j] * x % 1000000 + a;            a = b;            if(num[j]==0) {                flag++;                if(flag==2) {                    flag = 0;                    break;                }            }        }    }    for(i = 99999; i>=0; --i) {         if(num[i]) {             printf("%ld", num[i]);             break;         }     }              while(i) {      if(!num[--i])        printf("000000");      else        printf("%06ld", num[i]);    }    system("pause");}                      这个够不够啊, 即使是2的10000 次方都没问题.2009年06月07日 23:29
=============================================
#include<stdio.h>unsigned long pow(unsigned long n){//递归求二的N次方 unsigned long res=0; if(n==0) res=1; else res=2*pow(n-1); return res;}void main(){ unsigned long n,sum=0; scanf("%ld",&n); sum=pow(n); printf("二的%ld次方等于：%ld",n,sum); }2009-06-08 07:51 采用循环。。。。找出规律
=============================================
关于任意精度大数的高精度求幂运算 


在以前的文章中看到介绍一种算法，就是使用10000进制法，用数组来存储数据。 

先把这位大仙的思想贴出来，大家看一下，我再说说自己的想法， 

－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－ 
原理如下: 
先说计数方法: 
十进制和其他进制都是用权和数字(好象这里名词不对,记不清楚了)来计数的: 
比如 

num=123456790 
这个数的大小就是: 
0*10^0+9*10^1+7*10^2+...+1*10^8 
我们可以这样来写这个数: 
123   456   790   
令a=123,b=456,c=790 
那么,abc看起来就象和123456790是一样的 

看到这里你明白了吧? 
我们可以分段表示一个非常大的数而不必考虑它的溢出, 
而只用考虑段数是否大于一个数即可 
举个例子: 
上边,a的最大值是999,bc也同样都是,我们只用保证这三个数不溢出 

那么,num就不会溢出 

再一个乘法. 

我们老祖宗给我们留下的算盘,很妙, 
它其实就是最基本的计算机之一 

我们算乘方时, 
只用乘以一个数: 
这样来列式子: 
  123456790 
                *2= 
-------------- 
      246913580 
          
即: 
123               456                   790 
  *2=             *2=                   *2= 
-----         -----             ------             
246               912                 (1)580(溢出)       第三段有溢出,加到上一段 
-----       -----             -------- 
246             913                     580 

呵呵,就这样,打算盘一样,进位. 

至此,我们已经将需要计算的溢出和乘方计算问题解决了,只用看代码了: 
程序用一个含有1024个无符号整数(上限65536)的数组来存放各段数据 
每一个数是一段,每一个数据可以表示9999这么大的数(便于进位) 
计算一次,检查是否超过9999,如果超过,把这一段减去10000, 
然后向上一个位(即上一个数)进1(这可以称为 "一万进制 ")