求救,#4,#10两个点过不了
查看原帖
求救,#4,#10两个点过不了
155180
lanxii楼主2024/4/10 23:37
#include<iostream>
#include<vector>
const int MOD = 1000000007;
using namespace std;
vector<int> A(1e5+1);
vector<int> B(1e5+1);
//保存A,B的位数
int main() {
    int N;
    cin >> N;
    int Ma, Mb;
    cin >> Ma;
    for (int i = Ma - 1; i >= 0; i--) {
        cin >> A[i];
    }//A的输入
    cin >> Mb;
    for (int i = Mb - 1; i >= 0; i--) {
        cin >> B[i];
    }//B的输入
    int delet;//保存每位数码的差值
    long long sum = 0;//保存每位数码的和
    long long ex = 1;//保存每位数对应权重
    for (int i = 0; i < max(Ma, Mb); i++) {
        delet = A[i] - B[i];
        sum = (sum + delet * ex + MOD) % MOD;
        ex = (ex * (max(max(A[i], B[i]), 1) + 1)) % MOD;//每一步的权重尽量的小
    }

        cout << sum  << endl;
    }
2024/4/10 23:37
加载中...