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=;
 int a[N],b[N];
 bool check(int x,int m,int n)
 {
     int c[N]={};
     for(int i=;i<=n;i++)
         c[i]=(a[i]+x)%m;
     sort(c+,c++n);
     for(int i=;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=;i<=n;i++)
             scanf("%d",&a[i]);
         for(int j=;j<=n;j++)
             scanf("%d",&b[j]);
         sort(b+,b++n);
         int ans=0x3f3f3f3f;
         for(int i=;i<=n;i++)
         {
             int x=((b[]-a[i])%m+m)%m;
             if(check(x,m,n))
                ans=min(x,ans);
         }
         printf("%d\n",ans);
     }
     return ;
 }