#agc008e. [agc008_e]Next or Nextnext

[agc008_e]Next or Nextnext

给定正整数 nn 和一个长度为 nn 的序列 aa,问有多少长度为 nn 的排列 pp,满足对于任意 iipi=aip_i=a_ippi=aip_{p_i}=a_i

答案对 109+710^9+7 取模。

n105n \leq 10^5