X进制减法
代码如下:
#include<iostream>
using namespace std;
const int mod = 1000000007;
const int maxN = 100005;
int a[maxN];
int b[maxN];
int main()
{
int N;
cin >> N;
int ma;
cin >> ma;
for (int i = ma; i >= 1; i--)
cin >> a[i];
int mb;
cin >> mb;
for (int i = mb; i >= 1; i--)
cin >> b[i];
int m = max(ma, mb);
long long ret = 0;
for(int j=m;j>=1;j--)
{
int w = max(2,a[j]+1);
w = max(w,b[j]+1);
ret = (ret * w + a[j]-b[j]) % mod;
}
cout << ret << endl;
return 0;
}
分析:
理解清楚题意+高精度减法+秦九昭算法
没做出来原因:
主要题没搞懂,秦九昭算法没想到