x^n次方程式 我如何使位數更多,何使速度更快    x^n次方:如3^n次方:  3^3=  (3)^2*(3)=>2^2-1,=2+1  3^7=(3^2)^2*(3^3)=>2^3-1,= 4+2+1, 3^15=(3^4)^2*(3^7)=>2^4-1, = 8+4+2+1, 3^31=(3^8)^2*(3^15)=>2^5-1, =16+8+4+2+1, 3^63=(3^16)^2*(3^31)=>2^6-1, =32+16+8+4+2+1,  

#include
main()
{
  int n,count,k,i,tmp;
  float x,ans,start;
  clrscr();
  scanf("%f%d",&x,&n);
  start=x;
  while(n!=1)
  {
    count=0,k=1,tmp=n;
    while(tmp!=1)/*ex:n=20最近值2^4(count)=16(k)*/
    {
       tmp/=2;
       count  ;
       k*=2;
    }
    tmp=x;
    for(i=1;i<=count;i  )/*ex;(3^15)=(3^4)^2*(3^7),(ans)=(tmp)*(start);*/
    {
      ans=tmp*start;
      start=ans;
      tmp=tmp*tmp;
    }
    start=ans;
    n=n-k 1;/*ex:剩下的值5(n)=20(n)-16(k) 1*/
 }
 printf("%f\n",ans);
return 0;
} 
 

您的問題應該更明確點, 真不知該如何回應 您應該是後一個問題想用前一個的結果來運算 快速計算 X^N 結果, 但是 N 限定 2^Y-1 (所以才是3, 7,15,31,63...) 您的程式也寫了, 是要分享心得 ? 還是問問題 ? (標題又寫 [問題])

------
能力不足，求助於人；有能力時，幫幫別人；如果您滿意答覆，請適時結案！

子曰：問有三種，不懂則問，雖懂有疑則問，雖懂而想知更多則問！

vit194大大應該是要問演算法吧! 你可以去翻一翻一些密碼學的書會有提到 快速演算X^n的問題