Java 给你一个数字n，找到满足2^x mod n = 1 的最小值x x不为0

最新推荐文章于 2024-02-01 14:35:09 发布

风景406

最新推荐文章于 2024-02-01 14:35:09 发布

阅读量260

点赞数

分类专栏： java 文章标签： java

本文链接：https://blog.csdn.net/qq_59141793/article/details/126830817

版权

java 专栏收录该内容

17 篇文章

订阅专栏

import java.util.Scanner;

public class Test3 {
    public void run(){
        int n;
        int i=1;
        Scanner scanner = new Scanner(System.in);
        System.out.println("请输入一个整数");
//        获取用户输入的值
        n=scanner.nextInt();
//        查找符合条件的数值
        while (true){
            if (Math.pow(2,i)%n==1){
                System.out.println("2^"+i+"mod"+n+" = 1");
//                跳出循环
                break;
            }
            i++;
        }

    }

    public static void main(String[] args) {
       new Test3().run();
    }
}