邻项交换,不等式
可化为
与 无关,按这个式子排序就可以了。
#include<cstdio>
#include<algorithm>
using namespace std;
struct f
{
int a,b;
bool operator < (const f &f1) const
{
return a*f1.b+b<f1.a*b+f1.b;
}
}a[100010];
void solve()
{
int n,x,ans;
scanf("%d%d",&n,&x);
for (int i=1;i<=n;i++) scanf("%d",&a[i].a);
for (int i=1;i<=n;i++) scanf("%d",&a[i].b);
sort(a+1,a+n+1);
for (int i=1;i<=n;i++) x=(a[i].a*x+a[i].b)%10;
printf("%d\n",x);
}
int main()
{
int T;
scanf("%d",&T);
while (T--) solve();
}