警示后人——哈希
查看原帖
警示后人——哈希
371511
forever_nope楼主2023/10/16 12:14
  • →\rightarrow 永远不要相信出题人！
  • →\rightarrow 永远不要相信数据过水！
  • →\rightarrow 哈希取模永远不要相信 998244353998244353 和 1926081719260817！
  • →\rightarrow 永远不要相信自然溢出！
  • →\rightarrow 永远不要偷懒写一个哈希！
  • →\rightarrow 无论多水也必须写两个哈希！
  • →\rightarrow 109+710^9+7 and 109+910^9+9 YYDS！
  • →\rightarrow 哈希算阶乘别忘了取模！！！ 
    frac[i] = frac[i - 1] * P;     // WA
frac[i] = frac[i - 1] * P % M; // AC
2023/10/16 12:14