import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static final long MOD = 1000000007L; // 模数 1e9+7 public static void main(String[] args) throws IOException { // 高效读取输入（应对1e5量级数据） BufferedReader br = new...