Hoon222y

https://www.acmicpc.net/problem/11051 무작정 하면 자료형 범위를 벗어난다. 따라서 파스칼의 삼각형 공식을 사용하여 문제를 해결하게 된다.nCr = n-1Cr + n-1Cr-1 을 사용하면 된다. 12345678910111213141516171819202122232425262728293031#include #include #include #include #include #include #include typedef long long ll; using namespace std; int n,k,dp[1111][1111]; int solve(int a,int b){ if(dp[a][b] >0){ return dp[a][b]; } if(a == b || b == 0){ return ..