HDU6265狄利克雷卷积

下面就做一道欧拉函数|积性函数|狄利克雷卷积的题吧，相关原理在上一篇博文：点我跳转 题意： ​ 翻译成汉语，大概意思就是首先输入一个数T代表有T组样例，每组样例第一行m代表有m对<p,q>（其中p为素数，每对中的p各不相同），计算得到全部pi^qi的乘积n，最后求一下∑d|n φ(d) × n / d的值取模998244353 思路： ​ 由于p和q数据范围是1e8，我们没办法求出全部p^q的乘积

>>阅读原文<<