AC×29New TIOJ ?
給定N,請找出一個1到N的排列a0,a1,⋯,aN−1,使得這個數列的N個前綴和(即a0,a0+a1,a0+a1+a2,⋯,∑i=0N−1ai)中恰好有除以N餘0、除以N餘1、……、除以N餘N−1的數各一個,或者判斷不存在這樣一個排列。
例如N=2,取數列2,1,則其兩個前綴和分別為2,3,恰好有除以2餘0、除以2餘1的數各一個。
輸入只有一個正整數N,N≤2×106。
若不存在一個滿足題意的排列,輸出一行No。 否則,先輸出一行Yes,並在下一行輸出一個滿足題意的排列,數字間以空格隔開。若有多組解,輸出其中一個即可。
No
Yes
Problem set by skylinebaby 建國中學107學年度校隊選拔:初試pF