Run ID:153657
提交时间:2026-05-23 17:04:39
#include<iostream> using namespace std; int N,M; int target; int ans=0; void dfs(int index,int sum){ if(index==N+1){ if(sum==target) ans++; return; } dfs(index+1,sum); dfs(index+1,sum+index); } int main(){ cin>>N>>M; int total=N*(N+1)/2; if((total-M)<0||(total-M)%2!=0){ cout<<0<<endl; return 0; } target=(total-M)/2; dfs(1,0); cout<<ans<<endl; return 0; }