摘要：
给定 $p$，$Cnt$ 组测试数据，每次给 $a,b,c$，求
$$\prod_{i=1}^a\prod_{j=1}^b\prod_{k=1}^c\left(\frac{{\rm lcm}(i,j)}{\gcd(i,k)}\right)^{f(t)}\bmod p$$
$t\in\{0,1,2\}$，$f(0)=1,f(1)=ijk,f(2)=\gcd(i,j,k)$。
数据范围：$1\le a,b,c\le 10^5$，$10^7\le p\le 105\cdot 10^7$，$p\in\mathbb{P}$，$1\le Cnt\le 70$。 阅读全文