编程题：哈希查找的平均查找长度

对于给定的关键字序列，求采用哈希查找时查找成功和查找失败的平均查找长度。哈希函数：H(key) = key % K，其中K为某个不大于哈希表长M的整数。采用线性探测再散列处理冲突。

### 输入格式:

测试数据有多组，处理到文件尾。对于每组测试，第一行输入关键字个数n（n≤100）、表长M（n<M≤2n）和K；第二行输入n个整型关键字。

### 输出格式:

对于每组测试，输出查找成功和查找失败时的平均查找长度，之间以一个空格间隔，结果保留2位小数。

### 输入样例:

in
4 5 5
10 6 4 15



### 输出样例:

out
1.50 3.00



### 出处：
黄龙军,等. 数据结构与算法, 上海:上海交通大学出版社, 2022.7. ISBN: 9787313269881





答案：若无答案欢迎评论