코드#include #include using namespace std;typedef long long ll;const ll MOD = 1000000000;ll n,k,dp[203][203];ll go(int sum,int cnt) { if(sum > n) return 0; if(cnt == k) { return sum == n ? 1 : 0; // 합이 일치하면 1, 아니면 0 반환 } ll &ret = dp[sum][cnt]; if(ret != -1) return ret; // 메모이제이션 ret = 0; for(int i = 0; i > n >> k; memset(dp, -1, sizeof(dp)); cout 풀이합을 분해하는 경우의 수..
