c语言有关问题-麦森数

c语言问题-麦森数
问题描述

    形如 2p-1 的素数称为麦森数,这时 p 一定也是个素数。但反过来不一定,即如果 p是个素数。2p-1 不一定也是素数。到 1998 年底，人们已找到了 37 个麦森数。最大的一个是p=3021377，它有 909526 位。麦森数有许多重要应用，它与完全数密切相关。 你的任务:输入 p (1000<p<3100000) , 计算 2p-1 的位数和最后 500 位数字(用十进制高精度数表示)

输入

    只包含一个整数 p(1000<p<3100000)

输出

    第 1 行:十进制高精度数 2p-1 的位数。

    第 2-11 行:十进制高精度数 2p-1 的最后 500(每行输出 50 位,共输出 10 行,不足 500 位时高位补 0)位数字。 不必验证 2p-1 与 p 是否为素数。

输入样列

    1279

输出样例

    386
    00000000000000000000000000000000000000000000000000
    00000000000000000000000000000000000000000000000000
    00000000000000104079321946643990819252403273640855
    38615262247266704805319112350403608059673360298012
    23944173232418484242161395428100779138356624832346
    49081399066056773207629241295093892203457731833496
    61583550472959420547689811211693677147548478866962
    50138443826029173234888531116082853841658502825560
    46662248318909188018470682222031405210266984354887
    32958028878050869736186900714720710555703168729087

#include <stdio.h>

#include <math.h>

int a[500]={2};

int main()

{

    int p,i,j;

    int s,t,w;

    scanf("%d",&p);

    w=ceil(p*log10(2));

    for(i=0;i<p-1;i++)

    {

        t=0;

        for(j=0;j<500;j++)

        {

            s=a[j]*2+t;

            if(s<10)

            {

                a[j]=s;

                t=0;

            }

            else

            {

                a[j]=s-10;

                t=s/10;

            }

        }

    }

    a[0]=a[0]-1;

    printf("%d\n",w);

    for(i=499;i>=0;i-=50)

    {

        for(j=i;j>i-50;j--)

            printf("%d",a[j]);

        printf("\n");

    }

    return 0;

}

还有一个测试数据超出时间限制，求怎么改！
------解决思路----------------------
变通一下，既然是超时，那就减少运算次数，不要每次乘2啊，比如每次乘1024，或者1048576，减少运算次数