java求循环节长度

爱被打了一巴掌 2022-05-13 12:24 159阅读 0赞

## 循环节 ##

/**
     * 循环节: a = (x ^ k) % c 
     * 当 x = 2，c = 15时
     * k = 0, a = 1;
     * k = 1, a = 2;
     * k = 2, a = 4;
     * k = 3, a = 8;
     * k = 4, a = 1;
     * 所以循环节的长度为 4
     * 
     * 要求：c > 1
     */
    import java.util.*;
    
    public class Main {
    	public static void main(String[] args) {
    		@SuppressWarnings("resource")
    		Scanner sc = new Scanner(System.in);
    		int x = sc.nextInt();
    		int c = sc.nextInt();
    		int ci = circle(x, c);
    		System.out.println(ci);
    	}
    
    	public static int circle(int x, int c) {
    		int count = 0;
    		ArrayList<Integer> list = new ArrayList<>();
    		int s = x;
    		int a = 0;
    		boolean flag = true;
    		if (c > 1) {
    			if (x == 1) {
    				count = 1;
    			} else {
    				for (int i = x; i <= Math.sqrt(c); i++) {
    					if (c % x == 0) {
    						flag = false;
    					}
    				}
    				if (flag == true) {
    					for (int i = 0; i <= count; i++) {
    						if (count == 0) {
    							s = 1;
    							a = s % c;
    							if (!list.contains(a)) {
    								list.add(a);
    								count++;
    							}
    						} else {
    							s = s * x;
    							a = s % c;
    							if (!list.contains(a) && s < c) {
    								list.add(a);
    								count++;
    							}
    						}
    					}
    				}
    			}
    		}
    		return count;
    	}
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，159人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java—求阶乘（循环结构）

Java—求阶乘（循环结构） Description 从键盘输入任意一个大于等于0的整数n，然后计算n的阶乘，并把它输出。提示： 0！是 1 。 Input

拼搏现实的明天。/ 2022年12月08日 14:28/ 0 赞/ 166 阅读

相关求C++数组长度问题

今天写代码的时候突然发现个问题，有类似这样一个函数，数组作为参数 void FormHead::ShowNum(intnumOfBoth\[\]) \{

女爷i/ 2022年08月19日 14:16/ 0 赞/ 181 阅读

相关 POJ 1026-Cipher（置换群-K次置换取模循环节长度）

Cipher <table> <tbody> <tr> <td><strong>Time Limit:</strong> 1000MS</td>

迷南。/ 2022年06月17日 05:53/ 0 赞/ 162 阅读

相关 bzoj-3884(指数循环节)

Description 根据一些书上的记载，上帝的一次失败的创世经历是这样的：第一天，上帝创造了一个世界的基本元素，称做“元”。第二天，上帝创造了一个新的

我不是女神ヾ/ 2022年06月10日 14:07/ 0 赞/ 119 阅读

相关 jstl求list长度

<%@ taglib prefix="c" uri="[http://java.sun.com/jsp/jstl/core"%][http_java.sun.com_jsp_j

古城微笑少年丶/ 2022年06月10日 08:07/ 0 赞/ 159 阅读

相关求字符串字节长度

汉字的unicode码 > 255 ![70][] function strlen(str){ var len = str.length;

墨蓝/ 2022年05月25日 07:15/ 0 赞/ 272 阅读

相关 java求循环节长度

循环节 / 循环节: a = (x ^ k) % c 当 x = 2，c = 15时 k = 0, a = 1;

爱被打了一巴掌/ 2022年05月13日 12:24/ 0 赞/ 160 阅读

相关 C语言——求字符串长度

Description 求一个长度不大于100的字符串的长度，要求不使用strlen方法，通过自定义的函数实现字符串长度的计算。函数定义为：int GetStrL

分手后的思念是犯贱/ 2022年03月21日 02:08/ 0 赞/ 300 阅读

相关蓝桥杯循环节长度

两个整数做除法，有时会产生循环小数，其循环部分称为：循环节。比如，11/13=6=>0.846153846153….. 其循环节为[846153] 共有6位

蔚落/ 2022年03月07日 06:18/ 0 赞/ 154 阅读

相关【HDU 3746】Cyclic Nacklace（KMP求循环节）

题目链接：[http://acm.hdu.edu.cn/showproblem.php?pid=3746][http_acm.hdu.edu.cn_showproblem.ph

「爱情、让人受尽委屈。」/ 2022年02月14日 02:41/ 0 赞/ 209 阅读