每日一算法:求m^n的结果，m，n可以很大

这个算法其实是和求n！是一样的。。。。。

  

   

    

     

    
    

     

      #include <stdio.h>
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      int per[1000000];
     
    
   

    

     

    
    

     

      int total;
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      void power(int m, int n)
     
    
   

    

     

    
    

     

      {/*求m^n的结果*/
     
    
   

    

     

    
    

     
	int i,j,flag,temp;
     
    
   

    

     

    
    

     

      	per[0] = 1;
     
    
   

    

     

    
    

     

      	total = 1;
     
    
   

    

     

    
    

     
	for (i=1,flag = 0; i<=n; i++)
     
    
   

    

     

    
    

     

      	{
     
    
   

    

     

    
    

     
		for (j=0,temp=0; j<total; j++)
     
    
   

    

     

    
    

     

      		{
     
    
   

    

     

    
    

     

      			temp = per[j] * m + flag;
     
    
   

    

     

    
    

     

      			per[j] = temp % 10;
     
    
   

    

     

    
    

     

      			flag = temp / 10;
     
    
   

    

     

    
    

     

      		}
     
    
   

    

     

    
    

     
		while (flag)
     
    
   

    

     

    
    

     

      		{
     
    
   

    

     

    
    

     

      			per[total] = flag % 10;
     
    
   

    

     

    
    

     

      			total++;
     
    
   

    

     

    
    

     

      			flag /= 10;
     
    
   

    

     

    
    

     

      		}
     
    
   

    

     

    
    

     

      	}
     
    
   

    

     

    
    

     

      }
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      int main()
     
    
   

    

     

    
    

     

      {
     
    
   

    

     

    
    

     
	int m,n,i;
     
    
   

    

     

    
    

     
	printf("Please input two number:");
     
    
   

    

     

    
    

     
	scanf("%d %d",&m,&n);
     
    
   

    

     

    
    

     
	printf("%d ^ %d = ",m,n);
     
    
   

    

     

    
    

     

      	power(m,n);
     
    
   

    

     

    
    

     
	for (i=total-1; i>=0; i--)
     
    
   

    

     

    
    

     

      	{
     
    
   

    

     

    
    

     
		printf("%d",per[i]);
     
    
   

    

     

    
    

     

      	}
     
    
   

    

     

    
    

     
	printf("\n一共%d位!\n",total);
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     
	return 0;
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      }
     
    
  
 

文章来源: blog.csdn.net，作者：悦来客栈的老板，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/qq523176585/article/details/13004673