逆元 HDU - 5685

度熊手上有一本字典存储了大量的单词,有一次,他把全部单词组成了一个很长很长的字符串。如今麻烦来了,他忘记了原来的字符串都是什么,神奇的是他居然记得原来那些字符串的哈希值。一个字符串的哈希值,由如下公式计算获得: H(s)=∏i≤len(s)i=1(Si−28) (mod 9973)H(s)=∏i=1i≤len(s)(Si−28) (mod 9973) SiSi表明 S[i] 字符的 ASCII 码
相关文章
相关标签/搜索