qq_43344903的博客

原创 AGC031 D A Sequence of Permutations

题意 定义f(p,q)=r,（p,q,r都是排列）满足 rpi=qir_{p_i}=q_irpi​​=qi​ 然后给出a1,a2a_1,a_2a1​,a2​,且an+2=f(an,an+1)a_{n+2}=f(a_n,a_{n+1})an+2​=f(an​,an+1​) 求aka_kak​ n<=1e5,k<=1e9 题解 我们定义两个排列的乘法为 p*q=r,当 ri=pqir_i=...