HashMap简单实现询问long long范围内数据出现的个数

题意：给出n个long long范围内的数，以及q个询问，每次询问x 输出数x出现的次数

思路：将每个数取模%MOD，用邻接表存储数据，当前节点存储的是一个key的值v，以及v出现的次数，和与它取mod相等的上一个数

代码：

#include <iostream>
#include <cstring>
#include <cstdio>
#include <fstream>
using namespace std;
#define MOD 100000
typedef long long ll;
struct edge{
    ll v;
    int next;
    int num;
    edge(){}
    edge(ll v,int num,int next):v(v),num(num),next(next){}
}Hash[100100];
int head[100100],tot=0;
int pd(int val,ll key){
    int num=0;
    for(int i=head[val];i!=-1;i=Hash[i].next){
        if(key == Hash[i].v) num++;
    }
    return num;
}
void Add(ll key){
    int val = key%MOD;
    if(pd(val,key)){
        Hash[tot] = edge(key,pd(val,key)+1,head[val]);
        head[val] = tot++;
    }
    else{
        Hash[tot] = edge(key,1,head[val]);
        head[val] = tot++;
    }
}
int Find(ll key){
    int val = key%MOD;
    for(int i=head[val];i!=-1;i=Hash[i].next){
        if(key == Hash[i].v) return Hash[i].num;
    }
    return 0;
}
int main(){
    memset(head,-1,sizeof(head));
    int n,q;
    scanf("%d%d",&n,&q);
    for(int i=1;i<=n;i++){
        ll x;
        cin>>x;
        Add(x);
    }
    while(q--){
        ll x;
        cin>>x;
        cout<<Find(x)<<endl;
    }
    return 0;
}