补全:不用 __int128 的龟速乘
有的评测机不支持 __int128。补全 slow_mul:把 b 按二进制拆,只做加法和翻倍(每一步都取模),照样算出 a × b mod m。补全后输出结果。
(本题用 g++ -std=c++17 -O0 编译。)
有的评测机不支持 __int128。补全 slow_mul:把 b 按二进制拆,只做加法和翻倍(每一步都取模),照样算出 a × b mod m。补全后输出结果。
(本题用 g++ -std=c++17 -O0 编译。)
全部评论