在做某道 $\rm CF$ 题时，要用到这样的式子：

$a\times b \bmod p$

其中 $a,b,p\le 10^{18}$ 。

然而写 $\mathcal O(\log N)$ 的龟速乘，被卡常了（

去网上抄了一下用了 $\text{long double}$ 的快速乘，然后被卡精度了（试过了不少人的模板，包括用了 $\text{eps}$ 的，也被卡精度了）

然后似乎 $\rm CF$ 不能用 $\verb!__int128!$ （当然也许是我太菜了没发现）

虽然最后还是用龟速乘勉强卡过去了，但还是想问一下，有没有什么能够快速处理 $10^{18}$ 量级的快速乘（网上好多都只能处理 $10^{12}$ 量级的）。