java求循环节长度

循环节

/*** 循环节: 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;}
}

java求循环节长度相关推荐

循环节长度 java,第六届蓝桥杯java试题-循环节长度
两个整数做除法,有时会产生循环小数,其循环部分称为:循环节. 比如,11/13=6=>0.846153846153..... 其循环节为[846153] 共有6位. 代码如下 import j ...
c语言判断循环小数,a/b=c问怎么确定这个循环小数c的循环节长度?
你们这个论坛弄的不是很好, 发贴点出一个小窗口后(在小窗口里发不了贴), 必须要点大窗口才能发的上来. 而且里面的很多设置繁琐. 有些都是无效的失灵的. 实际上我就根本没点收费,我都不知道收 ...
java实现第六届蓝桥杯循环节长度
循环节长度两个整数做除法,有时会产生循环小数,其循环部分称为:循环节. 比如,11/13=6=>0.846153846153..... 其循环节为[846153] 共有6位. 下面的方法,可以 ...
求循环小数的表示以及循环节长度
问题:输入整数a和b,输出a/b的循环小数表示以及其循环节长度.例如 a=5 b=43 小数表示为0.(116279069767441860465),循环节长度为21 分析:模拟长除法的计算过程. ① ...
蓝桥杯第六届省赛JAVA真题----循环节长度
循环节长度两个整数做除法,有时会产生循环小数,其循环部分称为:循环节. 比如,11/13=6=>0.846153846153-.. 其循环节为[846153] 共有6位. 下面的方法,可以求出 ...
欧拉函数求一个数倒数的循环节长度
首先,费马小定理a与p互素,则a^(p-1)≡1(mod p) 对于一个素数p,取a=10,那么10^(p-1)≡1(mod p) 如果找到一个正整数e使得10^e/p-1/p为整数,那么e就是1 ...
求解循环节长度解析及C++实现
两个整数做除法,有时会产生循环小数,其循环部分称为:循环节. 比如,11/13=6=>0.846153846153- 其循环节为[846153] 共有6位. 因此可得每位小数均为上一次整除求商的 ...
循环节长度以及循环节
循环节长度两个整数做除法,有时会产生循环小数,其循环部分称为:循环节. 比如,11/13=6=>0.846153846153-.. 其循环节为[846153] 共有6位. 这是一道蓝桥杯的题 ...
hdu 3746 kmp求循环节下标从1开始
长度为m[1,2...m]的模式的循环节为 m-next[m] , aaa 循环节clc为1 (clc=m-next[m]= 3-2 =1) 此时 m%clc == 0 表示 ...

java求循环节长度

循环节

java求循环节长度相关推荐

最新文章

热门文章