2706:麦森数

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;}