给定正整数 nnn 和一个长度为 nnn 的序列 aaa,问有多少长度为 nnn 的排列 ppp,满足对于任意 iii 有 pi=aip_i=a_ipi=ai 或 ppi=aip_{p_i}=a_ippi=ai。
答案对 109+710^9+7109+7 取模。
n≤105n \leq 10^5n≤105。
使用您的 gxyz 通用账户