POJ1995-Raising Modulo Numbers

最新推荐文章于 2020-07-09 15:49:51 发布

stdwal

最新推荐文章于 2020-07-09 15:49:51 发布

阅读量341

点赞数 1

CC 4.0 BY-SA版权

分类专栏： POJ 简单数论快速幂

本文链接：https://blog.youkuaiyun.com/Walton_/article/details/51996541

POJ 同时被 3 个专栏收录

119 篇文章

订阅专栏

简单数论

8 篇文章

订阅专栏

快速幂

2 篇文章

订阅专栏

本文介绍了一种基于模运算定律和快速幂算法的实现方法，通过C++代码示例展示了如何解决特定数学问题。该算法适用于需要进行大量模运算的情况，能够显著提高运算效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

使用模运算定律和快速幂即可。

#include <cstdio>

long long mod_pow(long long x, long long n, long long mod) {
    long long res = 1;
    while (n > 0) {
        if (n & 1) {
            res = res * x % mod;
        }
        x = x * x % mod;
        n >>= 1;
    }
    return res;
}

int main(int argc, char const *argv[]) {
    int z;
    scanf("%d", &z);
    while (z--) {
        int m, h;
        scanf("%d%d", &m, &h);
        long long ans = 0;
        for (int i = 0; i < h; i++) {
            int a, b;
            scanf("%d%d", &a, &b);
            ans += mod_pow(a, b, m);
        }
        printf("%lld\n", ans % m);
    }
    return 0;
}