N가지 종류의 화폐가 있다.이 화폐들의 개수를 최소한으로 이용해서 그 가치의 합이 M원이 되도록 하려고 한다.이때 각 화폐는 몇 개라도 사용할 수 있으며, 사용한 화폐의 구성은 같지만 순서만 다른 것은 같은 경우로 구분한다.예를 들어 2원, 3원 단위의 화폐가 있을 때
정수 X가 주어질때 정수 X에 사용할 수 있는 연산은 다음과 같이 4가지이다.1) X가 5로 나누어떨어지면, 5로 나눈다.2) X가 3으로 나누어 떨어지면, 3으로 나눈다.3) X가 2로 나누어 떨어지면, 2로 나눈다.4) X에서 1을 뺀다.정수 X가 주어졌을때, 연산
n x m 크기의 금광이 있습니다. 금광은 1 x 1 크기의 칸으로 나누어져 있으며, 각 칸은 특정한 크기의 금이 들어 있습니다. 채굴자는 첫 번째 열부터 출발하여 금을 캐기 시작합니다. 맨 처음에는 첫 번째 열의 어느 행에서든 출발할 수 있습니다.이후에 m - 1번에