_Griefs

题目链接题面：题意：定义一个三元组的运算。p=998244353p=998244353p=998244353(a0,a1,a2)∗(b0,b1,b2)=(a_0,a_1,a_2) * (b_0,b_1,b_2)=(a0​,a1​,a2​)∗(b0​,b1​,b2​)=((a0b0+a1b2+a2b1)mod p,(a1b0+a2b2+a0b1)mod p,(a2b0+a0b2+a1b1)mod p)((a_0b_0+a_1b_2+a_2b_1) mod\space

题目链接题面：题意：给定一个长度为n的序列A，和一个大质数k。求出一个置换p，使得全排列 1----n，置换k次之后会得到序列A。官方题解：群论知识：题解：对于一个置换群B，它的阶数为环的长度，B0就是单位元。B1就是B，我们设给定的A的阶数（环的长度）为 r 。B置换 k 次之后即Bk=A。那么在环长为 r 的意义下我们令 B1=B(k*p)%r=1=Ap即若，Bk=A 那么存在---->B1=Ap，其中（k*p）% r==1若我们能解出p来，那么Ap即为所求的B。