AcWing 90 64位整数乘法

柒月栗子

已于 2023-10-25 15:33:51 修改

阅读量46

点赞数

分类专栏：算法 # 题解文章标签：算法

于 2023-08-01 16:54:09 首次发布

本文链接：https://blog.csdn.net/weixin_61653908/article/details/132045956

版权

算法同时被 2 个专栏收录

10 篇文章 0 订阅

订阅专栏

题解

10 篇文章 0 订阅

订阅专栏

题目

在这里插入图片描述

思路

龟速乘
讲快速幂的板子所有*的地方改成+
在这里插入图片描述

code

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
typedef long long LL;

LL qadd(LL a, LL b, LL p) {
    LL res = 0;
    while (b) {
        if (b & 1) {
            res = (res + a) % p;
        }
        a = (a + a) % p;
        b >>= 1;
    }
    
    return res;
}

int main() {
    LL a, b, p;
    cin >> a >> b >> p;
    
    LL res = qadd(a, b, p);
    cout << res << "\n";
    
    return 0;
}