麥森數 藍橋杯VIP
問題描述
形如2P-1的素數稱為麥森數，這時P一定也是個素數。但反過來不一定，即如果P是個素數，2P-1不一定也是素數。到1998年底，人們已找到了37個麥森數。最大的一個是P=3021377，它有909526位。麥森數有許多重要應用，它與完全數密切相關。
任務：從文件中輸入P（1000<P<3100000），計算2P-1的位數和最后500位數字（用十進制高精度數表示）
輸入格式
文件中只包含一個整數P（1000<P<3100000）
輸出格式
第一行：十進制高精度數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
- 上一篇
冒泡排序計數 藍橋杯
問題描述 考慮冒泡排序的一種實現。 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 +
- 下一篇
藍橋杯 矩陣乘法問題解析
問題描述 給定一個N階矩陣A，輸出A的M次冪（M是非負整數） 例如： A = 1 2 3 4 A的2次冪 7 10 15 22輸入格式 第一行是一個正整數N、M（1<=N<=30, 0<=M<=5），表示矩陣A的階數和要求的冪數 接下來N行，每行N個絕對值不超過10的非負
相關資訊
