다항식 P(x)와 Q(x)의 합성을 계산합니다. P(x)와 Q(x) 입력에 연결된 데이터 타입은 사용할 다형성 인스턴스를 결정합니다.


icon

다음 다항식은 (n + 1) 원소 배열 P[0…n]로 나타낸 n차 다항식을 정의합니다:

다음 다항식은 (m + 1) 원소 배열 Q[0…m]로 나타낸 m차 다항식을 정의합니다:

VI는 다음 방정식을 사용하여 P(x)와 Q(x)를 합성합니다:

P(Q(x)) = P[n](Q[m]xm + Q[m – 1]xm – 1 + … + Q[1]x + Q[0])n + P[n – 1](Q[m]xm + Q[m – 1]xm – 1 + … + Q[1]x + Q[0])n – 1 + … + P[1](Q[m]xm + Q[m – 1]xm – 1 + … + Q[1]x + Q[0]) + P[0]