ez_code   4년 전

문제

당신은 친구에게 다항식의 도함수를 구하는 방식을 알려주고 있지만, 친구는 전혀 알아듣지 못합니다! 많은 예시로 설명을 했지만 실패한 후, 당신은 결국 친구를 위해 도함수를 계산하는 프로그램을 작성하기로 했습니다.

다항식은 아래와 같은 형식입니다:

anxn + an−1xn−1 + . . . + a2x2 + a1x + a0

이 다항식의 도함수는 아래와 같습니다:

nanxn−1 + (n − 1)an−1xn−2 + . . . + 2a2x + a1

예를 들어, 2x3 − x + 3의 도함수는 6x2 − 1입니다. 비슷하게, 3x4 + 2x3 + 7x2 + 5x + 7의 도함수는 12x3 + 6x2 + 14x + 5입니다. 

다항식이 주어질 때 도함수를 계산합시다. 위에 제시된 형식의 다항식만 주어집니다.

입력

입력의 첫 줄에 테스트 케이스의 수가 주어집니다.

각 테스트 케이스는 한 줄에 주어지며, 다항식의 가장 큰 지수를 나타내는 하나의 정수 n (1 <= n <= 100)으로 시작합니다. 이후 각각 x0 = 1까지 xn의 계수를 나타내는 n+1개의 값이 주어집니다. 모든 계수는 -1000부터 1000 범위의 정수입니다. 가장 큰 지수는 항상 양수입니다. 모든 수는 하나의 공백으로 구분됩니다.

출력

각 테스트 케이스에 대해, 한 줄에 x가 테스트 케이스의 번호를 나타내는 "Case x:"를 출력합니다. 출력 다항식의 형식은 입력과 같습니다: 첫 번째 값이 다항식의 차수를, 이후 값이 각 항의 계수를 나타냅니다. 각 출력은 한 줄이며, 값은 공백으로 구분합니다. 

댓글을 작성하려면 로그인해야 합니다.