12938번 - 곱으로 분해하기
문제 설명에서
n개의 양수들의 곱으로 구성된 하나의 자연수 m이 주어집니다.이때, m을 n개의 수로 분해하는 경우의 수를 출력하는 프로그램을 작성하세요.
이렇게 하나의 m이 주어진다고 되어있는데,하지만 문제 입력 설명에서
첫째 줄에는 하나의 양의 정수 n이 주어진다. n은 500 이하의 자연수입니다.둘째 줄에는 n개의 자연수들이 공백을 사이에 두고 주어집니다. 이 자연수들은 10억 이하입니다.
이렇게 주어져 있어, 주어지는 m이 뭔지 헷갈리는데,첫째 줄에 들어온 n이 m을 의미하는건가요?
아니면 오타인건가요?예제도 사실 이해가 안되는데어떻게 입력이
3
1 1 2
이렇게 일때, 출력이 3이 나올수 있나요?
m은 주어진 n개의 수의 곱이고, 입력에서 직접 주어지지 않고 있습니다. 즉 예제에서 m은 1×1×2 = 2이고, m = 2를 n = 3개의 수로 분할하는 방법은 (1, 1, 2), (1, 2, 1), (2, 1, 1) 세 가지입니다.
댓글을 작성하려면 로그인해야 합니다.
yunsuk224 1년 전
문제 설명에서
n개의 양수들의 곱으로 구성된 하나의 자연수 m이 주어집니다.
이때, m을 n개의 수로 분해하는 경우의 수를 출력하는 프로그램을 작성하세요.
이렇게 하나의 m이 주어진다고 되어있는데,
하지만 문제 입력 설명에서
첫째 줄에는 하나의 양의 정수 n이 주어진다. n은 500 이하의 자연수입니다.
둘째 줄에는 n개의 자연수들이 공백을 사이에 두고 주어집니다. 이 자연수들은 10억 이하입니다.
이렇게 주어져 있어, 주어지는 m이 뭔지 헷갈리는데,
첫째 줄에 들어온 n이 m을 의미하는건가요?
아니면 오타인건가요?
예제도 사실 이해가 안되는데
어떻게 입력이
3
1 1 2
이렇게 일때, 출력이 3이 나올수 있나요?