逆元 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 碼

>>阅读原文<<