今天帥哥總召在做字串問題時,突然看到了一個字串雜湊演算法,此演算法的實作方法如下:
int hash(string s, int n, int m, int p) {
int h = 0;
for (int i = 0; i < n; i++) h = (h * p + s[i]) % m;
return h;
}
其中
輸入僅包含一行三個正整數
請求出題目中所述問題的答案。已知答案可以表示成最簡分數
IOICamp 2021 Day5 pC
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~4 | 範例測資 | 0 |
2 | 0~29 | 無額外限制 | 100 |