以下是一个程序,用于在给定 n 时获取小于或等于 n 的所有数字的欧拉函数的结果。程序import java.util.Scanner; public class EulerTotient { public static int gcd(int a,int b){ int i, hcf = 0; for(i = 1; i
根据欧拉准则,当且仅当存在一个数字 num 使得 num%p 等于 n%p 时,n 在模 p 下的平方根才存在。程序import java.util.Scanner; public class EulersCriterion { public static void main(String args[]) { Scanner sc = new Scanner(System.in); System.out.println("输入 n 值:"); int n = sc.nextInt(); System.out.println("输入 p 值:"); int p = sc.nextInt(); n = n % p; int flag = 0; for ... 阅读更多
您可以使用勒让德公式计算除以 n! 的最大素数幂的指数。程序import java.util.Scanner; public class LegendresFormula { static int Largestpower(int n, int p) { int ans = 0; while (n > 0) { n /= p; ans += n; } return ans; } public static void main (String[] args) { Scanner sc = new Scanner(System.in); System.out.println("输入 n 值:"); ... 阅读更多
二项式系数(c(n, r) 或 nCr)使用公式 n!/r!*(n-r)! 计算。以下是查找给定整数的二项式系数的 Java 程序。程序import java.util.Scanner; public class BinomialCoefficient { public static long fact(int i) { if(i
以下是一个 Java 程序,它打印给定数字的乘法阶。import java.util.Scanner;程序public class MultiplicativeOrder { public static int gcd(int num1, int num2) { if (num2 != 0) { return gcd(num2, num1 % num2); } else { return num1; } } static int multiplicativeOrder(int num1, int num2) { if (gcd(num1, num2) != 1) { return -1; } int res = 1; int p ... 阅读更多