如果你一直过不去，那么你动物园吃的教训还不够吧。

注意到 $1 \leq m \leq 2 ^{64}$，所以快速乘也得用 __int128 或者题解提到的 __uint128_t。