蓝桥杯官网填空题(梅森素数)

题目描述

本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。

如果一个数字的所有真因子之和等于自身,则称它为"完全数"或"完美数"

例如:

复制代码
6 = 1 + 2 + 3
28 = 1 + 2 + 4 + 7 + 14

早在公元前 300300 多年,欧几里得就给出了判定完全数的定理:

若 2n−1 是素数,则 2(n−1)∗(2n−1) 是完全数。

但人们很快发现,当 n 很大时,判定一个大数是否为素数到今天也依然是个难题。

因为法国数学家梅森的猜想,我们习惯上把形如:2n−1 的素数称为:梅森素数。

截止 2013 年 2 月,一共只找到了 48 个梅森素数。 新近找到的梅森素数太大,以至于难于用一般的编程思路窥其全貌,所以我们把任务的难度降低一点:

19631963 年,美国伊利诺伊大学为了纪念他们找到的第 23 个梅森素数 n=11213,在每个寄出的信封上都印上了"2的11213次方−1 是素数"的字样。

2的11213次方−1 这个数字已经很大(有 3000 多位),请你编程求出这个素数的十进制表示的最后 100 位。

运行限制

  • 最大运行时间:1s
  • 最大运行内存: 128M
java 复制代码
import java.math.*;
// 1:无需package
// 2: 类名必须Main, 不可修改

public class Main {
    public static void main(String[] args) {
        BigInteger b1=new BigInteger("2");
        BigInteger b2=new BigInteger("1");
        BigInteger b3=b1.pow(11213);
        BigInteger b4=b3.subtract(b2);
        String str=b4.toString();
        System.out.println(str.substring(str.length()-100));
    }
}
相关推荐
在所不辞兄1 小时前
为什么数字孪生驱动的产线标定需要在线更新机制,而不能一次标定后长期沿用?
人工智能·神经网络·其他·算法·机器学习
AvocadoZeroOneOI6 小时前
B4500 [GESP202603 三级] 凯撒密码 详细解题报告
c++·算法
cjz38998 小时前
双指针技巧:覆盖式双指针(原地覆盖)
算法
橘子1311 小时前
【高级数据库】关系代数基本概念
算法
电科_银尘1 天前
【大模型算法与工程 15】手写Self-Attention:Q、K、V与缩放点积
算法
郝学胜-神的一滴1 天前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
秋天的怀念_David1 天前
算法一千零一夜 · 第三十三夜 · 跳表
java·程序人生·算法
Pniubi1 天前
力扣21合并两个有序链表
算法·leetcode·职场和发展
AIgorithmGEEK1 天前
std::unordered_map 与 std::unordered_set:接口、算法技巧与权衡 (速查)
c++·算法·哈希表·负载因子·桶·unordered_map·unordered_set
上海潭龙东海科技有限公司1 天前
智慧堆场动态模型三维实时孪生重构智能管控
大数据·网络·数据库·算法·重构