C++64位整型相乘取模的溢出处理（二）

最新推荐文章于 2024-02-08 21:14:51 发布

bine_

最新推荐文章于 2024-02-08 21:14:51 发布

阅读量2.5k

点赞数

分类专栏： acm C++ 文章标签： c++ acm

本文链接：https://blog.csdn.net/bine_/article/details/46415045

版权

上一篇博文讲了一种快速加的方法解决long long相乘溢出的问题，方法中规中矩，这里再介绍一个有点类似“玄学”的方法，先直接上代码

#include <iostream>
using namespace std;

const long long MOD = 1000000000000000000L;

long long mul(long long a, long long b) {
    long long ans = (a * b) - (long long)(double(a) * b / MOD + 0.0001) * MOD;
    if (ans < 0 )
        ans += MOD;
    return ans;
}

int main() {
    cout << mul(922337203685477