不会数学，只会回溯。

#include<bits/stdc++.h>
using namespace std;

int n;
vector<vector<int>>ans;

void bt(vector<int>& arr, vector<bool>& use) {
    if (arr.size() == n) {
        ans.push_back(arr);
        return;
    }
    for (int i = 1; i <= n; ++i) {
        if (!use[i]) {
            arr.push_back(i);
            use[i] = 1;
            bt(arr, use);
            use[i] = 0;
            arr.pop_back();
        }
    }
}

int main() {
    cin >> n;
    vector<int>org;
 &nbs...