hiho week 70 register

Ended

Participants:371

Verdict:Accepted
Score:100 / 100
Submitted:2015-11-03 17:35:13

Lang:G++

Edit
1
2
3
4
#include<cstdio>
int n,m,ans;
void dfs(int r,int b,int p){if(r<=b){if(!r&&!p&&++ans==1e9+7)ans=0;return;}for(int i=b+1;i<=r;++i)dfs(r-i,i,p*i%m);}
int main(){scanf("%d%d",&n,&m);dfs(n,0,1);printf("%d",ans);}
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX