로봇을 제어하는 데 사용할 수 있는 N개의 명령을 포함하는 명령 목록이 있을 때, 로봇의 주인은 로봇이 좌표평면 상의 (0,0) 위치에서 시작하여 (x_g, y_g) 위치로 이동하려 한다.

이 중 i 번째 명령은 로봇이 오른쪽으로 x_i만큼, 위로 y_i만큼 이동시킨다. (음수일 때는 반대로 이동시킨다)

로봇이 최종 위치 (x_g, y_g)에 도착하기까지 각 명령어는 한 번씩밖에 못쓴다.

K개의 명령어를 사용하여 도착한다고 할 때, 1부터 N까지의 K에 대하여 각각 몇 가지 방법의 수가 있는지 출력하시오.

로봇 설명서 (Robot Instructions) timer 4s memory 512MB

로봇 설명서 (Robot Instructions) 4s 512MB