第十三届蓝桥杯c++b组-X进制减法

题目描述
进制规定了数字在数位上逢几进一。

X 进制是一种很神奇的进制，因为其每一数位的进制并不固定！例如说某种 X 进制数，最低数位为二进制，第二数位为十进制，第三数位为八进制，则 X 进制数 321 转换为十进制数为 65。

现在有两个 X 进制表示的整数 A 和 B，但是其具体每一数位的进制还不确定，只知道 A 和 B 是同一进制规则，且每一数位最高为 N 进制，最低为二进制。请你算出 A − B 的结果最小可能是多少。

请注意，你需要保证 A 和 B 在 X 进制下都是合法的，即每一数位上的数字要小于其进制。

输入格式
第一行一个正整数 N，含义如题面所述。

第二行一个正整数 Ma，表示 X 进制数 A 的位数。

第三行 Ma 个用空格分开的整数，表示 X 进制数 A 按从高位到低位顺序各个数位上的数字在十进制下的表示。

第四行一个正整数 Mb，表示 X 进制数 B 的位数。

第五行 Mb 个用空格分开的整数，表示 X 进制数 B 按从高位到低位顺序各个数位上的数字在十进制下的表示。

请注意，输入中的所有数字都是十进制的。

输出格式
输出一行一个整数，表示 X 进制数 A − B 的结果的最小可能值转换为十进制后再模 1000000007 的结果。
样例输入
11
3
10 4 0
3
1 2 0
样例输出
94
提示
当进制为：最低位 2 进制，第二数位 5 进制，第三数位 11 进制时，减法得到的差最小。此时 A 在十进制下是 108，B 在十进制下是 14，差值是 94。

思路：
首先要搞清楚题目中x进制的321为什么等于65 = 3 * 10 * 2+2 * 2+1。
其实该数位的进制对求这一位转化为十进制为多少没有关系，跟他前面的进制有关系，因为前面满x加一后，该位才有了现在的值。
1 （最低位）逢二进一，就是1
2 （第二数位） 逢十进一 前面的进制为2，所以有两个二才会进两次一得到了该位的2
3 （最高位）是几进制没关系，用不着，（不过得大于这个数的值）前面的进制为 10进制和2进制，3 * 10 * 2 .
（可能说的不太清楚QAQ）
AC代码

import java.util.Scanner;
public class Main {
	static int N = 200005;
	static int[]a = new int[N];
	static int[]b = new int[N];
	public static void main(String[] args) {
		new Main().solve();
	}
	void solve() {
		int mod =1000000007;
		Scanner sc = new Scanner(System.in);
		long n = sc.nextLong();
		int nx = sc.nextInt();
		for(int i=nx;i>=1;i--){
			a[i]=sc.nextInt();
		}
		int ny = sc.nextInt();
		for(int i=ny;i>=1;i--){
			b[i]=sc.nextInt();
		}
		long res=1;
		long sum=0;
		long maxx;
		for(int i=1;i<=nx;i++){
			sum=(sum%mod+((a[i]-b[i])*res)%mod)%mod;
			maxx = Math.max(a[i],b[i])+1;
			maxx = maxx<2?2:maxx;
			res=(res*maxx)%mod;
		}
		System.out.print(sum);
		sc.close();
	}
}