就是我一开始是在学校手推到了大约类似于 qwaszx 的题解中 $\prod\limits_{T=1}^A\left(\prod\limits_{d|T}d^{G(C,d)\mu(T/d)}\right)^{A/T\times B/T}$

$G(C,d)=\sum\limits_{t|d}\varphi(t)\left\lfloor{\dfrac{C}{t}}\right\rfloor$

这样的式子，然后我不会做嘛，就想到 $G$ 似乎可以用狄利克雷前缀和 $n\log\log n$ 预处理，然后里面的东西改一下变成前缀积应该也可以，这个幂次我想的是光速幂，但是空间寄了，于是考虑多分几层块？似乎分到 $6$ 层的时候可以卡进去（$5$ 的时候似乎卡了个线），总复杂度大约是一个 $n(\log\log n+6)+6n^{\frac{7}{6}}$ 的？

感觉非常奇怪，问一下正确性和可过性，主要是我对这些玩意的了解不是很深（