考虑一个特殊的hash函数h，能将任一字符串hash成一个整数k……

第13题：答案转自：http://www.cnblogs.com/nrhw/p/3615769.html

思路参考下面的题目：

掷骰子，掷出6（或1-6间的任意数字）的需要的次数的期望。

回到hash那一题：