PAT甲级 1078 Hashing (哈希平方探测法)

题目

完成这个任务相对直接：将一组互不相同的正整数依次插入到一个哈希表中，并输出输入数字的位置。该哈希函数定义为H(key)=key%TSize（其中TSize表示哈希表的最大容量）。为了解决冲突问题（即多个键映射到同一索引导致的竞争），我们采用正增量二次探查法来查找下一个可用位置。请注意：通常建议哈希表的大小选择一个质数以减少碰撞概率（即两个不同的键映射到同一个索引的可能性）。如果用户提供的最大尺寸不是质数，则必须重新定义表尺寸为大于该尺寸的最小质数（例如：如果给定的最大尺寸是12，则应将其重新定义为13）。

输入

Each input file encompasses a single test scenario. Within each scenario, the initial line comprises two positive integers: MSize (≤）

The parameters MSize and N (with N not exceeding MSize) are respectively defined as