牛客网--14611--cayun日常之三七配对

题目描述：
不知道因为什么玄学上的原因，某个cayun特别喜欢3和7这个数字，现在他面前来两个数组，他想知道从这两个数组中各取一个数，有多少种方式可以使得两者和为3或者7的倍数。
输入描述:
第一行数据组数T(T <= 10)
对于每组数据，第一行两个正整数n, m(0 < n, m <= 100000)，接下来两行分别为代表两个数组a, b，其中0 <= a[i], b[i] < 10000。
输出描述:
对于每组数据输出一行，代表答案。
输入：
2 3
99 99 99 99 297
99 99 98 99 296
输出：
1
2 1
1 4
20
题意：
题目描述
题解：
分别找到%3的余数的集合，%7的余数的集合，%21的余数的集合就好了
集合3 + 集合7 - 集合21去重下就ok了
代码：

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
using namespace std;

const int maxn = 100000 + 5;
int a1[maxn],a2[maxn],a3[maxn];
int b1[maxn],b2[maxn],b3[maxn];
typedef long long ll;

int main(){
    int t,n,m,x,y;
    scanf("%d",&t);
    while(t --){
        memset(a1,0,sizeof(a1));
        memset(a2,0,sizeof(a2));
        memset(a3,0,sizeof(a3));
        memset(b1,0,sizeof(b1));
        memset(b2,0,sizeof(b2));
        memset(b3,0,sizeof(b3));
        scanf("%d%d",&n,&m);
        for(int i = 0; i < n; i ++){
            scanf("%d",&x);
            a1[x % 3] ++;
            a2[x % 7] ++;
            a3[x % 21] ++;
        }
        for(int i = 0; i < m; i ++){
            scanf("%d",&y);
            b1[y % 3] ++;
            b2[y % 7] ++;
            b3[y % 21] ++;
        }
        ll ans = 0;
        for(int i = 0; i <= 2; i ++){
            for(int j = 0; j <= 2; j ++)
                if((i + j) % 3 == 0) ans += (ll)(a1[i] * b1[j]);
        }
        for(int i = 0; i <= 6; i ++){
            for(int j = 0; j <= 6; j ++){
                if((i + j) % 7 == 0) ans += (ll)(a2[i] * b2[j]);
            }
        }
        for(int i = 0; i <= 20; i ++){
            for(int j = 0; j <= 20; j ++){
                if((i + j) % 21 == 0) ans -= (ll)(a3[i] * b3[j]);
            }
        }
        if(ans < 0) ans = 0;
        printf("%lld\n",ans);
    }
    return 0;
}