我正在尝试使用Horner规则将单词转换为整数。我明白它是如何工作的,如果这个词很长,它可能会导致溢出。我的最终目标是在散列函数h(x)=xmodtableSize中使用转换后的整数。我的书建议,由于溢出,您可以“在计算霍纳规则中每个带括号的表达式后应用mod运算符”。我不完全明白他们的意思。假设表达式看起来像这样:((14*32+15)*32+20)*32+5我是否在每个带括号的表达式后取modtableSize并将它们加在一起?这个散列函数和霍纳规则的这个例子会是什么样子? 最佳答案 这本书说你应该利用这些数学等价物:(a*b)