HDU6256 Master of Phi (狄利克雷卷积、欧拉函数）

最新推荐文章于 2021-07-08 19:01:28 发布

Albert_6565

最新推荐文章于 2021-07-08 19:01:28 发布

阅读量219

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/Albert_Liuzw/article/details/91866441

本文提供HDU6256 Master of Phi及UPC5044的解题思路及代码实现，涉及狄利克雷卷积和欧拉函数等数学概念。通过具体的C++代码示例，展示了如何计算特定数学问题的解。

HDU6256 Master of Phi (狄利克雷卷积、欧拉函数）

UPC5044

#include <iostream>
#include <bits/stdc++.h>

using namespace std;
const int maxn = 1e6 + 100;
const int inf = 0x3f3f3f3f;
const int mod = 998244353;
typedef long long ll;

ll powmod(ll a, ll b) {
    ll ret = 1;
    while (b) {
        if (b & 1) ret = ret * a % mod;
        a = a * a % mod;
        b >>= 1;
    }
    return ret;
}


int main() {
    freopen("input.txt", "r", stdin);
    int _;
    scanf("%d", &_);
    while (_--) {
        int n;
        ll p, q;
        ll ans = 1;
        scanf("%d", &n);
        while (n--) {
            scanf("%lld %lld", &p, &q);
            ll temp = (p + (p - 1) * q) % mod;
            temp = temp * powmod(p, q - 1) % mod;
            ans = ans * temp % mod;
        }
        printf("%lld\n", ans);
    }
    return 0;
}