A6764 | $「MtOI2019」幽灵乐团$

时间限制2s

内存限制256MB

通过 / 提交0/0

题目描述

白玉楼中，冥界的音乐会开始了。 Lusana ，Lyrica 和 Merlin 正在演奏。 --- 东风谷 早苗 (Kochiya Sanae) 非常喜欢幽灵乐团的演奏，她想对她们的演奏评分。 因为幽灵乐团有 $3$ 个人，所以我们可以用 $3$ 个正整数 $A,B,C$ 来表示出乐团演奏的分数，她们的演奏分数可以表示为 $$ \prod_{i=1}^{A}\prod_{j=1}^{B}\prod_{k=1}^{C}\left(\frac{\mathrm{lcm}(i,j)}{\gcd(i,k)}\right)^{f(\text{type})} $$ 因为音乐在不同的部分会有不同的听觉感受，所以 $\text{type}$ 会在 $\{0,1,2\}$ 中发生变化，其中： $$ \begin{split} &f(0)=1 \\ &f(1)=i \times j \times k \\ &f(2)=\gcd (i,j,k) \end{split} $$ 因为乐团的歌实在太好听了，导致分数特别高，所以她们的分数要对给定的正整数 $p$ 取模。 因为有很多歌曲要演奏，所以早苗给出了 $T$ 组询问。

第一行两个正整数 $T$，$p$，含义详见题目描述。 接下来 $T$ 行，每行三个正整数 $A,B,C$ 表示每组询问。

$T$ 行，每行三个正整数分别表示 $\text{type}= \{0,1,2\}$ 的时候给定式子的值

输入 #1

3 998244853
1 1 1
2 2 2
3 3 3

输出 #1

1 1 1
16 4096 16
180292630 873575259 180292630

C++ 编辑器

输入

输出