HDU6265狄利克雷卷積

下面就做一道歐拉函數|積性函數|狄利克雷卷積的題吧，相關原理在上一篇博文：點我跳轉 題意： ​ 翻譯成漢語，大概意思就是首先輸入一個數T代表有T組樣例，每組樣例第一行m代表有m對<p,q>（其中p爲素數，每對中的p各不相同），計算得到全部pi^qi的乘積n，最後求一下∑d|n φ(d) × n / d的值取模998244353 思路： ​ 由於p和q數據範圍是1e8，我們沒辦法求出全部p^q的乘積

>>阅读原文<<