題目 1607:
藍(lán)橋杯算法訓(xùn)練VIP-麥森數(shù)
時間限制: 2s
內(nèi)存限制: 192MB 提交: 661 解決: 282
題目描述
形如2p-1的素?cái)?shù)稱為麥森數(shù)，這時P一定也是個素?cái)?shù)。但反過來不一定，即如果P是個素?cái)?shù)，2p-1不一定也是素?cái)?shù)。到1998年底，人們已找到了37個麥森數(shù)。最大的一個是P=3021377，它有909526位。麥森數(shù)有許多重要應(yīng)用，它與完全數(shù)密切相關(guān)。
任務(wù)：從文件中輸入P（1000< P< 3100000），計(jì)算2p-1的位數(shù)和最后500位數(shù)字（用十進(jìn)制高精度數(shù)表示）
輸入格式
文件中只包含一個整數(shù)P（1000< P< 3100000）
輸出格式
第一行：十進(jìn)制高精度數(shù)2P-1的位數(shù)。
第2-11行：十進(jìn)制高精度數(shù)2p-1的最后500位數(shù)字。（每行輸出50位，共輸出10行，不足500位時高位補(bǔ)0）
不必驗(yàn)證2p-1與P是否為素?cái)?shù)。
樣例輸出
386
00000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000
00000000000000104079321946643990819252403273640855
38615262247266704805319112350403608059673360298012
23944173232418484242161395428100779138356624832346
49081399066056773207629241295093892203457731833496
61583550472959420547689811211693677147548478866962
50138443826029173234888531116082853841658502825560
46662248318909188018470682222031405210266984354887
32958028878050869736186900714720710555703168729087
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，
點(diǎn)擊這里了解課程詳情
標(biāo)簽