RT,具体如下:
给定正整数 nnn 和一个数列 a1,a2,⋯ ,ana_1,a_2,\cdots,a_{n}a1,a2,⋯,an,试判断是否存在两个 1∼n1\sim n1∼n 的排列 σ,τ\sigma,\tauσ,τ,使得 ai≡σi−τi(modn)a_i\equiv \sigma_i-\tau_i\pmod nai≡σi−τi(modn)。
更进一步地,能否求出符合条件的 (σ,τ)(\sigma,\tau)(σ,τ) 的个数。
由于不知道能做到多好,此处先设 n≤103n\le 10^3n≤103 吧。