LEIJP玩什么游戏（hash黑算法）

首先由内存只有那么小和分析本题不能把每个游戏名字个存下来，仔细一分析n并没有什么用处，读入只能用字符串，判断字符串的出现次数就要用到map<>，然而因为内存限制是不可能，因为map<>的内存 > 字符串+Int的内存，所以就要用到黑算法HASH，hash表呢用i%一个大素数（比如1000000007）得到a，然而这个辨识度太低了！每一个循环都会出现一次！就考虑再i%一个大素数得到b，hash[a][b]辨识度很高了每（a*b：
1e9*1e9）重复一次，出题人不知道你的素数的情况下，很难被卡，被卡了就去买彩票吧！

#include <cstdio>
#include <iostream>
#include <cstring>
#include <map>
using namespace std;
typedef pair<int,int>pii;
map <pii,int> q;//map[pii]所对应的值是int
int m,n;

int main()
{
freopen("steam.in","r",stdin);
freopen("steam.out","w",stdout);
cin>>n>>m;
int max = 0,len;
char s[101],ans[101];
for(int i = 1;i <= m;i++)
{
scanf("%s",s);
len = strlen(s);
int remone = 0,remtwo = 0;//储存余数
for(int j = 0;j < len;j++)
{
remone = (long long)remone*10%998244353;
remtwo = (long long)remtwo*10%1000000009;
//%的一定是素数！素数！素数！
remone +=(long long)(s[j]-'0')%998244353;
remtwo +=(long long)(s[j]-'0')%1000000007;//hash黑算法的精髓
}
pii c = make_pair(remone,remtwo);
q[c] += 1;
if(q[c] > max)
{
max = q[c];
strcpy(ans,s);
}
}
for(int i = 0;i < len;i++)
printf("%d",ans[i]-'0');
printf("\n");
return 0;
}