분할정복

[백준] 14731번 : 謎紛芥索紀 (Large) Silver1(실버1) - JAVA[자바]

[Silver I] 謎紛芥索紀 (Large) - 14731문제 링크성능 요약메모리: 37048 KB, 시간: 292 ms분류미적분학, 분할 정복을 이용한 거듭제곱, 수학제출 일자2024년 6월 17일 23:59:48문제 설명성민이는 이번 학기에 미적분학 과목을 수강하고 있다. 다항함수의 미분 단원 과제를 하던 도중 미분을 하기가 귀찮아진 성민이는 미분하려는 함수 f(x)가 주어지면, 미분 된 함수 f’(x)를 자동으로 구해주는 프로그램을 만들어서 계산을 줄일 생각을 하였다. 우리도 성민이가 원하는 프로그램을 한번 같이 만들어보도록 하자.입력첫째 줄에는 항의 개수 N(1 ≤ N ≤ 100000)이 주어진다.둘째 줄부터 N개 줄에 걸쳐서 항의 계수 C(0 )와 항의 차수 K(0 ≤ K ≤ 109)가 항의 차..