수열의 변화

면접 대비

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

요약

수열의 인접 차이를 구하는 변환을 K번 반복한 뒤 남은 수열을 출력합니다.

문제

길이가 N인 수열 A가 주어진다. 한 번의 변형에서는 인접한 두 원소의 차이로 새 수열을 만든다. 새 수열 B의 길이는 이전 수열보다 1 작고, B[i] = A[i+1] - A[i]이다.

처음 주어진 수열에 이 변형을 K번 반복했을 때 남는 수열을 구하라.

첫째 줄에 N과 K가 주어진다. N은 20 이하의 자연수이고, K는 0 이상 N-1 이하의 정수이다.

둘째 줄에는 N개의 정수가 쉼표(,)로 구분되어 주어진다. 각 정수의 절댓값은 100 이하이다.

변형을 K번 반복한 뒤의 수열을 한 줄에 출력한다. 값은 쉼표(,)로 구분한다.