1078 Hashing（25 分）

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+10;
int a[maxn],Msize,n;
bool f[maxn];
bool isprime(int n)
{
    if(n<=1)return false;
    for(int i=2;i<=sqrt(n);i++)
    {
        if(n%i==0)return false;
    }
    return true;
}
int main()
{
    scanf("%d%d",&Msize,&n);
    while(!isprime(Msize))Msize++;
    while(n--)
    {
        int x;
        scanf("%d",&x);
        bool flag=false;
        for(int k=0;k<=Msize;k++)
        {
            int now=(x+k*k)%Msize;
            if(f[now]==false)
            {
                printf("%d",now);
                f[now]=true;
                flag=true;
                break;
            }
        }
        if(flag==false)printf("-");
        if(n)printf(" ");
        else printf("\n");
    }
    return 0;
 }