CF1780F Three Chairs

Sol

注意答案是 \(\sum_{i=1}^V\sum_{j=1}^V[\gcd(i,j)=1]\times(p_j-p_i-1)\)，\(p_i\) 是 \(i\) 所在的位置，直接莫反做完了。

Code

Link。