蓝桥杯 X 进制减法 c++

问题描述

进制规定了数字在数位上逢几进一。

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

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

请注意, 你需要保证 AA 和 BB 在 XX 进制下都是合法的, 即每一数位上的数 字要小于其进制。

输入格式

第一行一个正整数 NN, 含义如题面所述。

第二行一个正整数 M_{a}M

a

​

, 表示 XX 进制数 AA 的位数。

第三行 M_{a}M

a

​

个用空格分开的整数, 表示 XX 进制数 AA 按从高位到低位顺序各 个数位上的数字在十进制下的表示。

第四行一个正整数 M_{b}M

b

​

, 表示 XX 进制数 BB 的位数。

第五行 M_{b}M

b

​

个用空格分开的整数, 表示 XX 进制数 BB 按从高位到低位顺序各 个数位上的数字在十进制下的表示。

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

输出格式

输出一行一个整数, 表示 XX 进制数 A-BA−B 的结果的最小可能值转换为十进 制后再模 1000000007 的结果。

样例输入

11

3

10 4 0

3

1 2 0

样例输出

94

样例说明

当进制为: 最低位 2 进制, 第二数位 5 进制, 第三数位 11 进制时, 减法 得到的差最小。此时 AA 在十进制下是 108, B108,B 在十进制下是 14 , 差值是 94。

重点在取模，取模，取模，求一个值就取一次，不怕多就怕少！！！

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;

LL n,ma,mb,ans,temp,key;
vector<LL> nums_a;
vector<LL> nums_b;

int main()
{
  scanf("%lld %lld",&n,&ma);
  nums_a.resize(100001,0);
  for(int i=ma-1;i>=0;i--)
  {
    scanf("%lld",&nums_a[i]);
  }
  scanf("%lld",&mb);
  nums_b.resize(100001,0);
  for(int i=mb-1;i>=0;i--)
  {
    scanf("%lld",&nums_b[i]);
  }
  key=1;
  for(int i=0;i<ma;i++)
  {
    temp=max(nums_a[i],nums_b[i])+1;
    if(temp<2)
        temp=2;
    ans=(ans+(nums_a[i]-nums_b[i])*key)%1000000007;
    ans%=1000000007;
    key=(key*temp)%1000000007;
    key%=1000000007;
  }
  printf("%lld",ans%1000000007);
  return 0;
}