伪代码中的哈希表冲突？

Question

我最近参加了测试，但我遇到了有关哈希表和冲突的问题。我只是疯狂地猜测，我做对了。现在我想知道为什么我能解决这个问题。

我已经检查了其他问题，他们已经利用这个等式来解决：

  

n - m *（1 - （（m-1）/ m）^ n）

有人可以解释一下吗？

如果有帮助，这个问题是基于java的！