猪队友 队友 找规律走个字数

猪队友
【问题描述】
"不怕神一样的对手，就怕猪一样的队友"，这不，小童需要将小美写的 n 张不同的明信片
放到一一对应的 n 个不同的信封中去，可是不管你信不信，他真的全部都装错了信封，真是一
个猪队友啊！请你编程帮小美求出 n 张明信片全部都装错的可能性有多少种。
【输入】
一个整数 n。
【输出】
输出一个整数，表示所有可能数。
说明:1<=n<=20。
【样例输入】
5
【样例输出】
44

int main() {
    int n;
    cin>>n;
    int sum=1;
    for(int i=n-1;i>=1;i--){
        sum*=i;
    } 
    cout<;
    return 0;
}

```c++
#include <iostream>
using namespace std;

int main() {
    int n;
    cin >> n;

    long long ans = 1;
    for (int i = 2; i <= n; i++) {
        ans = (ans + 1) * i;
    }
    cout << ans << endl;

    return 0;
}

```

#include<bits/stdc++.h>
using namespace std;
int n,m,w[1001],v[1001],dp[1001];
int main(){
    freopen("bag.in","r",stdin);
    freopen("bag.out","w",stdout);
    cin>>m>>n;
    for(int i = 1;i <= n;i++){
        cin>>w[i]>>v[i];
    }
    for(int i = 1;i <= n;i++){
        for(int j = m;j >= w[i];j--){
            dp[j] = max(v[i] + dp[j - w[i]],dp[j]);
        }
    }
    cout<<dp[m]<<endl;
    return 0;
}