2017ccpc杭州站 Problem B. Master of Phi
Posted jc12138
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了2017ccpc杭州站 Problem B. Master of Phi相关的知识,希望对你有一定的参考价值。
公式,化简。
#include<bits/stdc++.h> using namespace std; typedef long long int ll; const int N=10000+10; #define MOD 998244353 ll power(ll a, ll b) { ll res = 1; while(b) { if(b&1) { res=(res*a)%MOD; } b>>=1; a=(a*a)%MOD; } return res%MOD; } int main() { int t; scanf("%d",&t); while(t--) { ll p[100], q[100]; int m; scanf("%d",&m); for(int i=1;i<=m;i++) { scanf("%lld%lld",p+i,q+i); } ll ans=1; for(int i=1;i<=m;i++) { ll mu=power(p[i], q[i]-1); ans=(q[i]*p[i]%MOD+p[i]-q[i]+MOD)*mu%MOD*ans%MOD; } printf("%lld ",ans); } return 0; }
以上是关于2017ccpc杭州站 Problem B. Master of Phi的主要内容,如果未能解决你的问题,请参考以下文章
HDU 5942 Just a Math Problem 2016 杭州 CCPC 最大质数间隔777
2017CCPC 杭州 J. Master of GCD差分标记/线段树/GCD