Prefix Product Sequence CodeForces - 487C (数论,构造)
大意: 构造一个[1,2,...n]的排列, 使得前缀积模n为[0,1,...,n-1]的排列这种构造都好巧妙啊, 大概翻一下官方题解好了对于所有>=6的合数$n$, 有$(n-1)! \equiv 0 \space (mod \space n)$, 一定不成立对于素数可以构造$[1,\frac{2}{1},\frac{3}{2},\frac{4}{3},...,...
