[백준] 2404 단위 분수로 분할

2404번: 단위 분수로 분할 문제 분수 중에서 분자가 1이고 분모가 양수인 것을 단위분수라고 한다. 분수 p/q를 유한개의 단위분수의 합으로 나타내었을 때 p/q를 단위분수로 분할했다고 말한다. 예를 들면 2/3는 1/2 + 1/6으로 분할 할 수 있다. 분할에서 더하기의 순서만 바뀐 것은 고려하지 않는다. 예를 들면 1/6 + 1/2와 1/2 + 1/6은 같은 분할로 본다. 네 개의 양의정수 p, q, a, n이 주어졌을 때 다음 두 조건을 만족하는 p/q의 분할의 개수를 구하여라. n개 이하의 단위분수의 합으로 나타내야 한다. 분할을 이루는 단위분수의 분모... www.acmicpc.net 구현 문제 왤케 어렵냐..... 실버 1이던데 나 똥멍청이인듯 문제 분수 중에서 분자가 1이고 분모가 양수인 것을 단위분수라고 한다. 분수 p/q를 유한개의 단위분수의 합으로 나타내었을 때 p/q를 단위분수로 분할했다고 말한다. 예를 들면 2/3는 1/2 + 1/6으로 분할 할 수 있다. 분...

원문링크 : [백준] 2404 단위 분수로 분할