牛客多校第六場 E-Easy Construction(思惟、構造)

目錄 題意 解題思路 代碼 題意 連接：Easy Construction 給出n,k，構造出一個n的全排列P，使得對於 1~n 中任意的數 i，P 都存在一個長爲 i 的子區間，其和模 n 餘 k。有解輸出任意一組，無解輸出 -1。 解題思路 首先若是要有解，k 必須是 n(n+1)/2 % n，由於長度爲 n 的子區間只有一個，也就是 P 自己，而 P 自己的元素和就是 n(n+1)/2。 而

>>阅读原文<<