计算m的n次方

andalousie

用于计算100000位以内的m的n次方

1. #include<iostream>
   
2. #include<string>
   
3. 
   
4. std::string CalculateBigpower(int m, int n)
   
5. {
   
6.         int resulting[100001] = {0};
   
7.         int front=1;
   
8.         int back=1;
   
9.         resulting[front]=1;
   
10.         int carry=0;
    
11.         for(int i=1;i<=n;i++)
    
12.         {        
    
13.                 int j;
    
14.                 for(j=front; j<=back; ++j)
    
15.                 {
    
16.                         int temp = resulting[j];
    
17.                         resulting[j] =  (resulting[j] * m + carry) % 10;
    
18.                         carry = (temp * m + carry) / 10;
    
19.                 }
    
20.                 if(carry)
    
21.                 {
    
22.                         resulting[j] = carry;
    
23.                         carry = 0;
    
24.                         back++;
    
25.                 }
    
26.         }
    
27.         std::string Numstring;
    
28.         for(int i = back; i>0; i--)
    
29.                 Numstring.append(1, resulting[i] + 48);
    
30.         return Numstring;
    
31. }
    
32. 
    
33. int main()
    
34. {
    
35.         int m, n;
    
36.         while(1)
    
37.         {
    
38.                 std::cin  >>  m  >>  n;
    
39.                 std::string str = CalculateBigpower(m, n);
    
40.                 std::cout << str << std::endl;
    
41.         }
    
42.         return 0;               
    
43. }

复制代码

DG_Richard_Du

可以用快速幂来算。

牡丹花下死做鬼

既然都是100000以内的那可以用 long int 直接调用pow()不就好了啊

andalousie

牡丹花下死做鬼 发表于 2014-2-5 10:31

                               
登录/注册后可看大图

既然都是100000以内的那可以用 long int 直接调用pow()不就好了啊

是100000位以内，不是100000以内，拜托。据我所知内有一个整型可以这么长，能够算出2的9999次方。

牡丹花下死做鬼

andalousie 发表于 2014-2-5 11:54

                               
登录/注册后可看大图

是100000位以内，不是100000以内，拜托。据我所知内有一个整型可以这么长，能够算出2的9999次方。

好吧 我看错了表生气啊  

andalousie

牡丹花下死做鬼 发表于 2014-2-5 11:58

                               
登录/注册后可看大图

好吧 我看错了表生气啊

不生气。你一说我又检查了一下。结果发现3的n次方出现了问题，现在改正了