麥森數(shù) 藍(lán)橋杯VIP
問題描述
形如2P-1的素數(shù)稱為麥森數(shù)，這時P一定也是個素數(shù)。但反過來不一定，即如果P是個素數(shù)，2P-1不一定也是素數(shù)。到1998年底，人們已找到了37個麥森數(shù)。最大的一個是P=3021377，它有909526位。麥森數(shù)有許多重要應(yīng)用，它與完全數(shù)密切相關(guān)。
任務(wù)：從文件中輸入P（1000<P<3100000），計算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）
不必驗證2P-1與P是否為素數(shù)。
樣例輸入
1279
樣例輸出
386
00000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000
00000000000000104079321946643990819252403273640855
38615262247266704805319112350403608059673360298012
23944173232418484242161395428100779138356624832346
49081399066056773207629241295093892203457731833496
61583550472959420547689811211693677147548478866962
50138443826029173234888531116082853841658502825560
46662248318909188018470682222031405210266984354887
32958028878050869736186900714720710555703168729087
- 上一篇
冒泡排序計數(shù) 藍(lán)橋杯
問題描述 考慮冒泡排序的一種實現(xiàn)。 bubble-sort (A[], n) > round = 0 > while A is not sorted > > round := round + 1 > > for i := 1 to n - 1 > > > if (A[i] > A[i + 1]) > > > > swap(A[i], A[i +
- 下一篇
藍(lán)橋杯 矩陣乘法問題解析
問題描述 給定一個N階矩陣A，輸出A的M次冪（M是非負(fù)整數(shù)） 例如： A = 1 2 3 4 A的2次冪 7 10 15 22輸入格式 第一行是一個正整數(shù)N、M（1<=N<=30, 0<=M<=5），表示矩陣A的階數(shù)和要求的冪數(shù) 接下來N行，每行N個絕對值不超過10的非負(fù)
相關(guān)資訊
