#include <bits/stdc++.h>
using namespace std;
int t,n,a[30],ans;
void dfs(int val,int idx){
    a[idx]=val;
    int res=0;
    for(int i=1;i<=idx;i++){
        res+=a[i];
    }
    if(res>n)return;
    if(res==n){
        cout<<n<<'='<<a[1];
        for(int i=2;i<=idx;i++)cout<<'+'<<a[i];
        cout<<endl;
        ans++;
        return ;
    }
    for(int i=val;i<n;i++){
        dfs(i,idx+1);
    }
}
int main(){
    cin>>n;
    ans=0;
    for(int i=1;i<n;i++)
    dfs(i,1);
}

#include <bits/stdc++.h> using namespace std; int t,n,a[30],ans; void dfs(int val,int idx){ a[idx]=val; int res=0; for(int i=1;i<=idx;i++){ res+=a[i]; } if(res>n)return; if(res==n){ cout<<n<<'='<<a[1]; for(int i=2;i<=idx;i++)cout<<'+'<<a[i]; cout<<endl; ans++; return ; } for(int i=val;i<n;i++){ dfs(i,idx+1); } } int main(){ cin>>n; ans=0; for(int i=1;i<n;i++) dfs(i,1); }

Microsoft

78

78

jgtyiohtiohrt68s0

```cpp
#include<bits/stdc++.h>
using namespace std;
int t,m,n,a[15],ans;
void dfs(int val,int idx){
    a[idx]=val;
    if(idx==n){
        int res=0;
        for(int i=1;i<=n;i++){
            res+=a[i];
        }
        if(res==m)ans++;
        return ;
    }
    for(int i=val;i<=m;i++){
        dfs(i,idx+1);
    }
}
int main(){
    cin>>t;
    while(t--){
        cin>>m>>n;
        ans=0;
        for(int i=0;i<=m;i++)
            dfs(i,1);
        cout<<ans<<endl;
    }
    return 0;
}

####

________________________

fj,dsb