在各种模恒等式中,减法式表示:但是如果我看看这个a = 508, b = 201 and c = 101的例子,我得到的答案是否定的我在c++中的程序使用巨大数字的阶乘(不是从1开始,而是从用户给定的输入到另一个数字)模10^9 + 7减去另一个阶乘数(小于第一个值) 10^9 + 7,但我得到负值,或者在使用无符号long时溢出。
我正在尝试使用霍纳规则将单词转换为整数。我知道它是如何工作的,以及如果单词太长,它可能会导致溢出。我的最终目标是在散列函数h(x)=x mod tableSize中使用转换后的整数。我的书建议,由于溢出,您可以“在计算Horner规则中的每个带括号的表达式后应用mod运算符”。我不太明白他们这么说是什么意思。假设表达式看起来像这样:我是不是要在每个带括号的表达式后面加上mod tableSize,然后把它们加在一起?这个哈希函数和这个Horner规则的例子是什么样子的?