解题思路: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; }
0.0分
32 人评分