给出n和k计算满足至少有(n-k)个位置的值a[i]==i的1~n的全排列的个数。a[1] = 1a[2] = 2a[i] = i * (a[i - 1] + a[i - 2])....a[n] = n * (a[n - 1] + a[n - 2]) （全错位排序公式） 答案： 1 + C(n,1) + C(n,2) * a[1] + C(n,3) * 2 + C(n, 4) * 9 + .. + C(n, k) * a[k] #include <bits/stdc++.h> using namespace std; int a[1005]; int main() { long l...