題意 ：

• 求構造一個n的排列，滿足其中恰好k個元素與下標互質，如果不能則輸出-1

思路 ：

• 讓前k個與下標偏移1，后面的都與下標相同即可
• 當且僅當k=0時，無解，輸出-1

#include <iostream> #include <algorithm> #include <cstring> #include <vector> #include <unordered_set> #include <math.h> using namespace std;typedef long long ll; typedef pair<int, int> PII;#define endl '\n' #define fi first #define se second #define push_back #define rep(i, l, r) for (ll i = l; i <= r; i ++ )void solve() {int n, k; cin >> n >> k;if (k == 0) return cout << -1, void();if (n == 1) return cout << 1, void();cout << k << ' ';for (int i = 2; i <= k; i ++ ){cout << i - 1;if (i != k) cout << ' ';}if (k == n) return ;for (int i = k + 1; i <= n; i ++ ) cout << ' ' << i; }int main() {cin.tie(nullptr) -> sync_with_stdio(false);// int _; // cin >> _; // while (_ -- )solve();return 0; }

總結

以上是生活随笔為你收集整理的K Co-prime Permutation 构造，gcd，互质（2020.12.南京）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。