如何控制较大整数相乘不会溢出

P8818 [CSP-S 2022] 策略游戏

当然代码实现可能有问题
by _Revenge_ @ 2023-09-02 15:28:05


@[_Revenge_](/user/750803) 如果是 int 型乘,乘之前先转 long long;每一步都取模
by Iniaugoty @ 2023-09-02 15:29:08


如果整数不是特别大,用 `__int128` 也是个不错的选择
by Jerrlee✅ @ 2023-09-02 15:32:10


用__int128应该不会溢出
by AirQwQ @ 2023-09-02 15:32:16


@[_Kouki_](/user/364847) 哦,对不起,我没看题()
by Iniaugoty @ 2023-09-02 15:32:25


@[Jerrlee✅](/user/367652) 这个CCF能用吗
by _Revenge_ @ 2023-09-02 15:32:32


@[_Revenge_](/user/750803) 能啊,CCF 现在都已经支持 C++14 了
by Jerrlee✅ @ 2023-09-02 15:33:27


@[_Revenge_](/user/750803) 其实可以不用 __int128,可以用龟速乘qwq
by aaa_lvzekai @ 2023-09-04 23:11:52


|