给定两个长为 nnn 的排列 p,qp,qp,q，设 f(p,q)f(p,q)f(p,q) 为使第 pip_ipi 个数为 qiq_iqi 的排列。已知 a1=p,a2=q,an+2=f(an,an+1)a_1=p,a_2=q,a_{n+2}=f(a_n,a_{n+1})a1=p,a2=q,an+2=f(an,an+1)。求 aka_kak.
n≤105,k≤109n\le 10^5,k\le 10^9n≤105,k≤109.
使用您的 gxyz 通用账户
