問題描述
形如2p-1 的素數稱為麥森數,這時p 一定也是個素數。但反過來不一定,即如果p 是
個素數。2p-1 不一定也是素數。到1998 年底,人們已找到了37 個麥森數。最大的乙個是
p=3021377,它有909526 位。麥森數有許多重要應用,它與完全數密切相關。
你的任務:輸入p (1000#include #include using namespace std;
const int len = 125;
void multiply(int* a, int* b)
} memcpy(a, c, sizeof(c));
}int main()
while(p > 0)
result[0] --;
for(int i = len - 1; i >= 0; i--)
} return 0;
}
杰哥私房題 487 3279
號碼的標準格式是七位十進位制數,並在第 三 第四位數字之間有乙個連線符。撥 號盤提供了從字母到數字的對映,對映關係如下 a,b,和c 對映到 2 d,e,和f 對映到 3 g,h,和i 對映到 4 j,k,和l 對映到 5 m,n,和o 對映到 6 p,r,和s 對映到 7 t,u,和v 對映到 8...
杰哥私房題 排列
問題 大家知道,給出正整數n,則1 到n 這n 個數可以構成n!種排列,把這些排列按照從 小到大的順序 字典順序 列出,如n 3 時,列出1 2 3,1 3 2,2 1 3,2 3 1,3 1 2,3 2 1 六個排列。給出某個排列,求出這個排列的下k 個排列,如果遇到最後乙個排列,則下1 排列為第...
杰哥私房題 校門外的大樹
問題描述 某校大門外長度為 l 的馬路上有一排樹,每兩棵相鄰的樹之間的間隔都是 1 公尺。我們 可以把馬路看成乙個數軸,馬路的一端在數軸 0 的位置,另一端在 l 的位置 數軸上的每 個整數點,即 0,1,2,l,都種有一棵樹。由於馬路上有一些區域要用來建地鐵。這些區域用它們在數軸上的起始點和終止點...