發表新討論
#29403: hash質數選擇參考


SUNGOD (黑龍炎使．煞氣ㄟSUNGOD)

學校 : 國立交通大學
編號 : 95834
來源 : [1.169.219.170]
最後登入時間 ：
2024-05-31 14:37:13
f416. 果然我的期中程設考搞錯了什麼
| From: [36.225.13.54] | 發表日期: 2022-02-25 01:31

沒選好會吃wa QQ

用mod=73939133,p=29137會對

(因為不想寫double hash，所以多試了幾次)

#38791: Re: hash質數選擇參考


hshua (hshua)

學校 : 新北市立林口高級中學
編號 : 52506
來源 : [125.228.147.181]
最後登入時間 ：
2025-07-10 20:33:08
f416. 果然我的期中程設考搞錯了什麼
| From: [125.228.147.181] | 發表日期: 2023-12-23 20:30

沒選好會吃wa QQ

用mod=73939133,p=29137會對

(因為不想寫double hash，所以多試了幾次)

p 一般選 131 或 13331 即可
mod 我簡單選 1000000007

 

#38792: Re: hash質數選擇參考


hshua (hshua)

學校 : 新北市立林口高級中學
編號 : 52506
來源 : [125.228.147.181]
最後登入時間 ：
2025-07-10 20:33:08
f416. 果然我的期中程設考搞錯了什麼
| From: [125.228.147.181] | 發表日期: 2023-12-23 20:54

沒選好會吃wa QQ

用mod=73939133,p=29137會對

(因為不想寫double hash，所以多試了幾次)

p 一般選 131 或 13331 即可
mod 我簡單選 1000000007

 

其實也不需要取mod，直接使用unsigned long long，
溢出時就當作是 2^64 取mod 也是OK的。

  

ZeroJudge Forum