快速幂取模and大数相乘取模---模板

最新推荐文章于 2024-10-02 23:40:03 发布

lazy_yun

最新推荐文章于 2024-10-02 23:40:03 发布

阅读量124

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/weixin_51552756/article/details/117900481

版权

#define ll long long
//a^b%c
ll fp(ll a, ll b, ll c) {
    ll res = 1;
    while (b) {
        if (b & 1) res = (res * a) % c;
        b >>= 1;
        a = (a * a) % c;
    }
    return res%c;
}
//(a*b)%c
ll mul(ll a, ll b, ll c) {
    ll ans = 0;
    a %= c; b %= c;
    while (b) {
        ans = (ans + a * (b & 1)) % c;
        b >>= 1;
        a = a * 2 % c;
    }
    return ans % c;
}