import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { // 使用BufferedReader读取输入，PrintWriter输出结果 BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); PrintWriter out = new PrintWriter(new OutputStreamWriter(System.out)...

import java.io.*; import java.util.*; public class Main { // 定义一个静态数组dist，用于存储从数字10到其他数字的最小步数 private static int[] dist = new int[301]; public static void main(String[] args)throws IOException{ // 调用bfs方法计算最小步数 bfs(); // 初始化输入输出流 BufferedReader br = new BufferedReader(new InputStreamReader(System.in...

import java.io.*; import java.util.*; public class Main { private static List<int[]> path = new ArrayList<>(); /** * 主方法，处理输入输出并调用回溯算法 * * @param args 命令行参数 * @throws IOException 可能抛出的IO异常 */ public static void main(String[] args) throws IOException { // 创建输入输出缓冲流 BufferedReader br = new...

import java.io.*; import java.util.*; public class Main { /** * 主方法，用于处理输入并计算连通分量的数量 * * @param args 命令行参数 * @throws IOException 可能抛出的IO异常 */ public static void main(String[] args) throws IOException { // 使用BufferedReader读取输入，使用PrintWriter输出结果 BufferedReader br = new BufferedReader(new InputStreamRe...

import java.io.*; import java.util.*; public class Main { /** * 主方法，用于读取输入数据并处理网格问题 * * @param args 命令行参数 * @throws IOException 可能抛出的IO异常 */ public static void main(String[] args) throws IOException { // 使用BufferedReader读取输入流 BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); ...

import java.io.*; import java.util.*; public class Main { /** * 主方法，处理输入输出并调用BFS算法 * * @param args 命令行参数 * @throws IOException 可能抛出IO异常 */ public static void main(String[] args) throws IOException { // 使用BufferedReader读取输入，使用PrintWriter输出 BufferedReader br = new BufferedReader(new InputStreamReader(...

import java.io.*; import java.util.*; public class Main { private static int N, M; // 网格的行数和列数 private static int[][] grid; // 存储网格数据的二维数组 private static boolean[][] used; // 标记网格位置是否被使用过的二维数组 private static long ans; // 存储最终答案的最大值 /** * 主方法，程序的入口点 * * @param args 命令行参数 * @throws IOException 可能抛出IO异...

import java.io.*; import java.util.*; public class Main { /** * 主方法，程序的入口点 * * @param args 命令行参数 * @throws IOException 可能抛出IO异常 */ public static void main(String[] args) throws IOException { // 使用BufferedReader从标准输入读取数据 BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); // 使用P...

import java.io.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { /** * 主方法，程序的入口点 * * @param args 命令行参数 * @throws IOException 可能抛出IO异常 */ public static void main(String[] args) throws IOException { // 使用BufferedReader读取标准输入，用于高效读取输入数据 BufferedReader br = new BufferedReader(new InputStream...

import java.io.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { private static String ans = "No"; /** * 主方法，程序的入口点 * * @param args 命令行参数 * @throws IOException 可能抛出IO异常 */ public static void main(String[] args) throws IOException { // 使用BufferedReader读取标准输入，用于高效读取输入数据 BufferedRe...

private static long MOD = 1000000007; // 定义模数常量，用于取模运算 private static List<Long> mList = new ArrayList<>(); // 存储欧拉函数值的列表 /** * 主方法，处理输入输出并计算结果 * * @param args 命令行参数 * @throws IOException 可能抛出IO异常 */ public static void main(String[] args) throws IOException { // 使用BufferedReader读取输入，Prin...

import java.io.*; import java.util.*; public class Main { private static long x; private static long y; public static void main(String[] args) throws IOException { // 使用BufferedReader读取输入，PrintWriter输出结果 BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); PrintWriter out = new ...

public static void main(String[] args) throws IOException { // 使用BufferedReader读取输入，PrintWriter输出结果 BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); PrintWriter out = new PrintWriter(new OutputStreamWriter(System.out)); // 读取测试用例数量 int T = Integer.parseInt(br.readLine().trim...

import java.util.*; import java.io.*; public class Main { // 定义模数常量，用于所有取模运算 private static final int MOD = 1000000007; // 定义最大计算范围常量 private static final int MAX_N = 1000001; // 存储阶乘值的数组 private static long[] fact = new long[MAX_N]; // 存储阶乘逆元的数组 private static long[] invFact = new long[MAX_N]; publ...