摸索C語言 前身 : 摸索C語言 http://mypaper.pchome.com.tw/iustlovefish 現在即將就讀中興大學資訊科學與工程學系 XD

79愛的鼓勵 1訂閱站台

作法 : D&C

這種題目真得是夠了,一堆到底是怎樣

/*************************************************************/

#include<stdlib.h>           
#include<stdio.h>           
int last[30]={0};     
long long int m_n[30][10000]={0},ANS[10000]={0};     
int make(int n,int m)           
{           
    m_n[0][0]=m;           
    int a,b,c;           
    for(a=0;a<=n;a++) last[a]=0;            
    last[0]=2;           
    for(a=1;a<=n;a++)           
       {           
          for(b=0;b<=last[a-1];b++)           
             for(c=0;c<=last[a-1];c++)           
                 m_n[a][b+c]+=(m_n[a-1][b]*m_n[a-1][c]);           
          for(b=0;b<=2*last[a-1];b++)        
              {                         
                 m_n[a][b+1]+=(m_n[a][b]/100000000);           
                 m_n[a][b]%=100000000;            
              }        
          for(b=2*last[a-1]+1;b>=0;b--)           
             if(m_n[a][b]!=0)            
               {  last[a]=b;  break;   }            
       }            
}            
int DC(int n,int m)           
{           
   int s[100]={0},a,b,c,d,lastA=2;           
   s[0]=n;           
   for(a=0;a<100;a++)           
      if(s[a]>=2)   {s[a+1]+=(s[a]/2);s[a]%=2;}            
      else break;           
   make(a,m);            
   ANS[0]=1;            
   for(b=0;b<=a;b++)           
      if(s[b]==1)            
         {            
            long long int temp[10000]={0};            
            for(c=0;c<=last[b];c++)           
               for(d=0;d<=lastA;d++)        
                    temp[c+d]+=(ANS[d]*m_n[b][c]);            
            for(c=0;c<=last[b]+lastA+2;c++)           
                    {            
                    temp[c+1]+=(temp[c]/100000000);           
                    temp[c]%=100000000;            
                    ANS[c]=temp[c];           
                    }            
            for(c=last[b]+lastA+2;c>=0;c--)           
               if(ANS[c]!=0)           
                  {  lastA=c;  break;  }            
         }           
     for(b=lastA;b>=0;b--)           
        if(ANS[b]!=0)            
           {    
             printf("%lld",ANS[b]);         
             for(c=b-1;c>=0;c--)
                printf("%08lld",ANS[c]);           
                printf("\n");            
             break;           
           }                 
}           
main()           
{            
        DC(86495,7);
  return 0;           
}