以下是一個程式,用於在給定 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 ... 閱讀更多