☆1078

 开放定址法中的平方探测法使用时是有条件的。对于本题，存在hash不满，但始终无法填入key的情况。

当  step >= msize 时，若还找不到空位，便不可能找到了。

#include <iostream>
#include <cmath>
#include <cstdio>
using namespace std;

bool isprime(int x){
    if(x<=1)return false;
    for(int i=2;i<=sqrt(x);i++){
        if(x%i==0)return false;
    }
    return true;
}
bool address[10010];

int main()
{
    int msize, n;
    cin>>msize>>n;
    if(isprime(msize)==false){
        for(int i=msize+1;;i++){
            if(isprime(i)){
                msize=i;
                break;
            }
        }
    }


    for(int i=0;i<n;i++){
        int key;
        cin>>key;
        if(address[key%msize]==false){
            address[key%msize]=true;
            printf("%d",key%msize);
        }
        else{
            //碰撞测试
            int step=1;
            while(step<msize){
                if(address[(key+step*step)%msize]==false){
                    address[(key+step*step)%msize]=true;
                    printf("%d",(key+step*step)%msize);
                    break;
                }
                step++;
            }
            if(step==msize)printf("-");
        }
        if(i<n-1)printf(" ");
    }

    return 0;
}