第 1 步:一格约等于 4 位数字
第 2 步:上:long long,约 19 位
第 3 步:a、b 各 12 位,乘积 24 位
第 4 步:要 6 格,只有 5 格:溢出
第 5 步:__int128 约 38 位:装得下
a、b、m 都接近 10^18 时,a * b % m 算错的原因是【0】。
a * b % m
全部评论