[MtOI2019]幽灵乐团/莫比乌斯反演基础练习题题目描述东风谷早苗(KochiyaSanae)非常喜欢幽灵乐团的演奏，她想对她们的演奏评分。因为幽灵乐团有\(3\)个人，所以我们可以用\(3\)个正整数\(A,B,C\)来表示出乐团演奏的分数，她们的演奏分数可以表示为\[\prod_{i=1}^{A}\prod_

简要题意计算\[\prod_{i=1}^{A}\prod_{j=1}^{B}\prod_{k=1}^{C}\left(\frac{\text{lcm}(i,j)}{\gcd(i,k)}\right)^{f(type)}\]其中：\[\begin{aligned}f(0)&=1\crf(1)&=i\timesj\timesk\crf(2)&=\gcd(i,j,k)\end{aligned}\]\(T\)组数据，每

题意求下面表达式的值，\[\prod_{i=1}^{A}\prod_{j=1}^{B}\prod_{k=1}^{C}\left(\frac{lcm(i,j)}{gcd(i,k)}\right)^{f(type)}\pmod{p}\]其中，\(type=\{0,1,2\}\)，\(f(type)\)满足：\[f(0)=1,\]\[f(1)=i\timesj\timesk,\]\[f(2)=gcd(i,j,k).\]其中，

春节前做大分块是什么奇妙传统吗……这个题好想是好想，但是写起来就是另外一回事了……思路分块。第四分块加强版。区间查询，根号分治做法寄了。看到合并颜色可以想到

qwe\[\prod_{i=1}^A\prod_{j=1}^B\prod_{k=1}^C\bigg(\frac{\operatorname{lcm}(i,j)}{\gcd(i,k)}\bigg)^{f(type)}\]噔噔咚\(\bold{type=0}\)原式就是\[\frac{\prod_