Hashing(25)

Hashing (25)

难度 ： ⭐⭐⭐
题目链接

题目描述
本题的任务较为简单：将一组互不相同的正整数依次插入哈希表中，并输出这些输入数字在表中的位置。哈希函数的定义为“H(key) = key % TSize”，其中TSize表示哈希表的最大容量。为了解决冲突，采用的是二次探测法（仅使用正向增量）。
需要注意的是，哈希表的大小最好是质数。若用户提供的最大容量并非质数，则必须重新定义哈希表的大小为比用户输入值更大的最小质数。

输入描述:
每个输入文件包含一个测试用例。对于每个测试用例，第一行包含两个正整数：MSize（<=104）和N（<=MSize），分别表示用户定义的哈希表大小以及待插入数字的数量。接下来的一行给出N个互不相同的正整数。每行中的数字之间均以空格分隔。

输出描述:
对于每个测试用例，在一行中输出这些输入数字在哈希表中的对应位置（索引从0开始）。每行中的数字之间以空格分隔，并且行末不得出现多余的空格。若某个数字无法被插入，则输出“-”。

输入例子:
4 4
10 6 4 15

输出例子:
0 1 4 -

大意
已知哈希表的初始大小N以及M个