请使用较大的模数, 并使用 $\texttt{\_\_uint128\_t}$ 以进行卡常. 一组可用的数据是:

• 模数 $P = 1\ 145\ 141\ 919\ 810 + 31$, 原根 $g \equiv 17$, 所需单位根 $\omega \equiv 919\ 077\ 975\ 379$, $\omega^2 \equiv 226\ 063\ 944\ 461$.