洛谷1045 麦森数 (Java实现)

最新推荐文章于 2023-03-10 22:42:58 发布

Jerry99s

最新推荐文章于 2023-03-10 22:42:58 发布

阅读量631

点赞数

分类专栏：高精度

本文链接：https://blog.csdn.net/jerry99s/article/details/80362038

版权

高精度专栏收录该内容

3 篇文章 0 订阅

订阅专栏

题目： http://www.luogu.org/problem/show?pid=1045#
分析： Java…
代码：

import java.util.*;
import java.math.*;;
public class Main {
    public static void main(String[] args) {
        Scanner cin=new Scanner(System.in);
        int p,len,i,cnt;
        String s;
        p=cin.nextInt();
        BigInteger two,f,m;
        two=BigInteger.ONE.add(BigInteger.ONE);
        m=BigInteger.TEN.pow(500);
        f=two.modPow(BigInteger.valueOf(p), m);
        f=f.subtract(BigInteger.ONE);
        if(f.compareTo(BigInteger.ZERO)<0)
            f=f.add(m);
        s=f.toString();
        len=s.length();
        cnt=0;
        System.out.println((int)(Math.floor(p*Math.log10(2))+1));
        for(i=1;i<=500-len;i++)
        {
            System.out.print('0');
            cnt++;
            if(cnt==50)
            {
                cnt=0;
                System.out.println();;
            }
        }
        for(i=0;i<len;i++)
        {
            System.out.print(s.charAt(i));
            cnt++;
            if(cnt==50)
            {
                cnt=0;
                System.out.println();
            }
        }
    }
}