2706:麥森數

1279樣例輸出
38600000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010407932194664399081925240327364085538615262247266704805319112350403608059673360298012239441732324184842421613954281007791383566248323464908139906605677320762924129509389220345773183349661583550472959420547689811211693677147548478866962501384438260291732348885311160828538416585028255604666224831890918801847068222203140521026698435488732958028878050869736186900714720710555703168729087思路：位數計算，對于10來說取對數，log10000=4 ，共5位。一個十進制數有多少位就是10的多少次方+1，所以對2^p這個十進制數取對數,然后結果加一，就是位數。 只需要計算后500位，那么用長度100的數組來存，每次存5位。
#include <iostream>#include <stdio.h>#include <string>#include <cstring>#include <algorithm>#include <cmath>#define mod 100000using namespace std;int ans[110];int main(){    int p;    while(~scanf("%d",&p))    {        PRintf("%d/n",(int)(p*log10(2*1.0))+1);        memset(ans,0,sizeof ans);        ans[0]=1;        int yu=p%10; //余下不足10次單獨計算        p/=10;   //每次計算10位，共計算p/10次        for(int i=1; i<=p; i++)        {            for(int j=0; j<=100; j++) //ans每個單位存一個5位數，計算100個單位，共5*100=500位                ans[j]<<=10;            for(int j=0; j<=100; j++)            {                if(ans[j]>=mod)                {                    ans[j+1]+=ans[j]/mod; //當前ans[j]超過五位數就向前進位                    ans[j]%=mod;                }            }        }        for(int i=1; i<=yu; i++)        {            for(int j=0; j<=100; j++) //每次乘以2                ans[j]<<=1;            for(int j=0; j<=100; j++)            {                if(ans[j]>=mod)                {                    ans[j+1]+=ans[j]/mod; //當前ans[j]超過五位數就向前進位                    ans[j]%=mod;                }            }        }        ans[0]--;  //2^p總是以2,4,6,8結尾        for(int i=99; i>=0; i--)        {            printf("%05d",ans[i]);            if(i%10==0)               puts("");        }       // puts("");    }    return 0;}