提交时间:2024-03-02 09:46:57
运行 ID: 133837
#include<bits/stdc++.h> #define int long long using namespace std; int n,s,a[202],l,c=0,ans=1; signed main(){ cin>>n; s=sqrt(n); for(int i=1;i<=s;i++){ c+=i+1,a[i]=i+1,l=i; if(c>n) c-=i+1,a[i]=0,l--; } while(n-c>0){ for(int i=1,j=l;i<=n-c;i++,j--) a[j]++; n-=l; } for(int i=1;i<=l;i++) ans*=a[i]; cout<<ans; return 0; }