X进制减法c++

解题思路:10 4 0->10*5*2+4*2=108.

因此A=a[i]*p[r](r从0到i-1个进制的积)+a[i-1]*p[r-1]+……a[0];
注意事项:

数据非常大，必须边求边累加，直接累加最后相减会出现问题

参考代码:

#include<iostream>
#include<cstring>
using namespace std;
int p(int a,int b,int c)
{
    return (a>b?a:b)>c?(a>b?a:b):c;
}
int main()
{
    int n,m,l,a[100001],b[100001];
    long long res=0;
    memset(a,0,sizeof(a));
    memset(b,0,sizeof(b));
    cin>>l>>n;
    for(int i=n;i>0;i--)cin>>a[i];
    cin>>m;
    for(int i=m;i>0;i--)cin>>b[i];
    for(int i=n;i>1;i--)
    {
        res=((res+a[i]-b[i])*p(a[i-1]+1,b[i-1]+1,2))%1000000007;
    }
    res+=a[1]-b[1];
    cout<<res<<endl;
    return 0;
}