Ankit_132

B

Jun 26th, 2024
699
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.62 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. #define ll long long int
  5.  
  6. int main() {
  7.     int t;
  8.     cin >> t;
  9.     while(t--){
  10.        
  11.         ll n,m;
  12.         cin>>n>>m;
  13.  
  14.         ll ans=0;
  15.  
  16.         vector<ll> v1(n);
  17.         vector<ll> v2(n);
  18.         map<ll,ll> m1;
  19.         map<ll,ll> m2;
  20.         for (int i = 0; i < n; i++){
  21.             cin>>v1[i];
  22.             //m1[v1[i]%m]++;
  23.         }
  24.         for (int i = 0; i < n; i++){
  25.             cin>>v2[i];
  26.             m2[v2[i]%m]++;
  27.         }
  28.  
  29.         for(int i=0;i<n;i++){
  30.             ans+=m2[(m-(v1[i])%m)%m];
  31.         }
  32.         cout<<ans<<endl;
  33.     }
  34. }
Advertisement
Add Comment
Please, Sign In to add comment