#29403: hash質數選擇參考
f416. 果然我的期中程設考搞錯了什麼
| From: [36.225.13.54] |
發表日期
:
2022-02-25 01:31
沒選好會吃wa QQ
用mod=73939133,p=29137會對
(因為不想寫double hash，所以多試了幾次)
#38791: Re: hash質數選擇參考
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質數選擇參考
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