逐位相加法-快速取模算法

• wmj_qpfly 发布于
• 1448 收藏

任意两个整数 A B 做乘法 C = A×B 然后把 A，B， C的十进制每个数分别相加，如果和大于10就继续把每个数相加，直到只剩一位数，分别得到 A1 B1 C1 D = A1 × B1，对D也进行每个数相加直到只剩下一位得到 D1 则 C1 = D1 举例： 835 × 267 = 222945 835 => 8 + 3 + 5 = 16 => 1 + 6 = 7 ...