조립제법이란 다항식을 내림차순으로 정리하여 계수들만 표기하는 간단한 계수들의 조립에서 간단한 곱셈과 덧셈으로만 이루어지는 적은 계산을 통해 다항식의 긴 나눗셈(Polynomial long division)을 보다 효율적이고 간단하게 수행하는 방법이다.
다항식의 최대 차항을 N, 각 항의 계수를 L1, L2... 라고 선언하고 나눌 다항식(제수)의 해를 X라고 선언한다. 다항식의 정보와 X의 값이 주어졌을 때, 몫과 나머지를 구하는 프로그램을 작성하시오.
첫 번째 줄에는 다항식의 최대 차항(N)을 입력한다. 다음 줄에는 각 항의 계수를 입력한다. 각 항의 에 대한 값은 공백으로 구분한다. N+1줄에는 다항식(제수)의 해를 입력한다.
각각의 입력을 받았을때 다항식과 나머지를 구해라. 단 나머지는 한 줄 띄우고 출력한다.
2
3 2 1
1
3 5
6