OI 中特殊的数


这玩意好像有用,好像没用,整理在这里罢了。

  1. \(2147483647\)

    • \(2147483647 = 2^{31} - 1\)

    • \(\texttt{int}\) 类型的最大值。

  2. \(9223372036854775807\)

    • \(9223372036854775807 = 2^{63} - 1\)

    • \(\texttt{long long}\) 类型的最大值。

  3. \(998244353\)

    • \(\texttt{int}\) 类型范围内,并且 \(998244353 \times 2 \le \text{int 类型最大值}\)

    • 是一个质数。

    • 题目描述中经常出现。\(\texttt{Hash}\) 时有点用。

  4. \(2147483587\)

    • \(\texttt{int}\) 类型范围内。

    • 是一个冷门的质数,\(\texttt{Hash}\) 的出题人可能不会卡它。

首发:2022-07-01 18:53:07

posted @ 2022-08-26 01:40  liangbowen  阅读(46)  评论(0编辑  收藏  举报