B. Modulo Equality

当时想到的第一个想法是用拓展欧几里得解方程，求x的最小正解。一发交了之后发现爆long long，因为m是1e9。

因此本题的正解是暴力，保证有解的情况下，那么a数组中的一个数必然对应着b数组中的一个数，因此，可以遍历数组a，求出b[1]和a[i]对应的x的值，然后再判断是否符合其他元素即可。

要求满足(a+x)%m=b的x的值，可以通过x=((b-a)%m+m)%m,当时就是没有想到这个。

因为求最小值，所有要遍历所有可能。

#include <bits/stdc++.h>
using namespace std;
const int N=2010;
int a[N],b[N];
bool check(int x,int m,int n)
{
    int c[N]={0};
    for(int i=1;i<=n;i++)
        c[i]=(a[i]+x)%m;
    sort(c+1,c+1+n);
    for(int i=1;i<=n;i++)
    {
        if(b[i]!=c[i])
            return false;
    }
    return true;
}
int main()
{
    int n,m;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        for(int i=1;i<=n;i++)
            scanf("%d",&a[i]);
        for(int j=1;j<=n;j++)
            scanf("%d",&b[j]);
        sort(b+1,b+1+n);
        int ans=0x3f3f3f3f;
        for(int i=1;i<=n;i++)
        {
            int x=((b[1]-a[i])%m+m)%m;
            if(check(x,m,n))
               ans=min(x,ans);
        }
        printf("%d
",ans);
    }
    return 0;
}