cho.sh

최대 곱

시간 제한2초메모리 제한128 MB

문제

정수 S와 K가 주어진다. 합이 S가 되도록 K개의 양의 정수를 골랐을 때, 가능한 곱의 최댓값을 구하라.

입력

첫째 줄에 두 정수 S와 K가 주어진다.

  • K는 20보다 작거나 같다.
  • S는 100보다 작거나 같다.
  • K는 S보다 작거나 같다.

출력

가능한 곱의 최댓값을 출력한다. 답은 9223372036854775807보다 작다.