최대 곱
면접 대비시간 제한2초메모리 제한128 MB
S를 K개의 양의 정수로 나눌 때 곱이 최대가 되도록 값을 정하는 문제이며, S와 K는 각각 100과 20 이하입니다.
문제
정수 S와 K가 주어진다. 합이 S가 되도록 K개의 양의 정수를 골랐을 때, 가능한 곱의 최댓값을 구하라.
입력
첫째 줄에 두 정수 S와 K가 주어진다.
K는20보다 작거나 같다.S는100보다 작거나 같다.K는S보다 작거나 같다.
출력
가능한 곱의 최댓값을 출력한다. 답은 9223372036854775807보다 작다.