快速幂和快速相乘（long long 乘法运算节约时间）模板

一开始看见快速相乘以为是快速幂，后来仔细看了看，并不是这样，快速幂是快速求解幂值的一种方法，而快速相乘则是用来long long 的乘法，节约时间，大家知道longlong的乘法直接运算是很费时间的，所以一旦出现乘法，最好不要直接相乘，而是采用快速相乘
下面是快速幂模板：

#include <iostream>
#include <stdio.h>
using namespace std;
typedef long long ll;

ll mod_pow(ll x,ll n,ll mod){
    ll res = 1;
    while(n>0){
        if(n&1){
            res = res*x%mod;
        }
        x = x*x%mod;
        n>>=1;
    }
    return res;
}
int main()
{
    ll a,b,c;
    while(true){
        cout<<"输入快速幂mod(x)的三个值"<<endl;
        cin>>a>>b>>c;
        ll d = mod_pow(a,b,c);
        printf("%lld\n",d);
    }
    return 0;
}

快速相乘的方法和快速幂非常相似，只是把乘改为了加

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll multiply(ll a,ll b,ll mod){
    ll sum = 0;
    while(b>0){
        if(b&1){
            sum = (sum+a)%mod;//乘法变加法
        }
        a = (a+a)%mod;//乘法变加法
        b>>=1;
    }
    return sum;
}

int main(){
    ll a,b,mod;
    scanf("%lld%lld%lld",&a,&b,&mod);
    printf("%lld\n",multiply(a,b,mod));
    return 0;
}