MOD = 1000000007 # 扩展欧几里得算法 def extended_gcd(a, b): if a == 0: return (b, 0, 1) else: g, y, x = extended_gcd(b % a, a) return (g, x - (b // a) * y, y) def mod_inverse(p, q): g, x, _ = extended_gcd(p, q) if g != 1: raise ValueError(f"{p} 和 {q} 不互质，无法找到模逆元") else: # 确保结果是正数 inverse = x % q r...

import java.math.BigInteger; import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); BigInteger s = BigInteger.ZERO; BigInteger ONE = BigInteger.ONE; BigInteger TWO = BigIn...

import java.lang.Math; import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); double a = in.nextDouble(); double b = in.nextDouble(); double s = a + b; double q = Math.sqrt(2.0 * a * b); System...

import java.math.BigInteger; import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); int[] b = new int[n]; String s = in.next(); for (int i = 0; i < n; i++) { b[i] = (s....