H - Little T2 and Derangements Gym - 101864H（第k个错排排列，状压DP）
题意：iii不在第iii个位置的排列称为错排排列，求按字典序第kkk个错排排列。2≤n≤100,k≤1e152≤n≤100,k≤1e152≤n≤100,k≤1e15。思路；对于这类第kkk个排列的问题，都可以想到，只需要很少的数，就可以构造出很多排列。尽管本题nnn范围达到100，但实际上最多考虑20个数字就够了。我们先按照错排公式num[i]=(n−1)∗(num[i−1]+num[i−2])num[i]=(n-1)*(num[i-1]+num[i-2])num[i]=(n−1)∗(num[i
