다항식 미분 (Small)

다항식의 각 항에 대해 계수와 차수가 주어질 때, x = 1에서의 도함숫값을 구한다.

쉬움1수학구현완전 탐색면접 대비아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

성민이는 이번 학기에 미적분학을 수강한다. 다항함수 미분 과제를 풀다가 손으로 계산하기가 번거로워진 성민이는, 함수 f(x)f(x)를 입력하면 도함수 f(x)f'(x)를 대신 구해 주는 프로그램을 만들기로 했다.

다항식 f(x)f(x)를 이루는 각 항의 계수와 차수가 주어진다. f(1)f'(1)의 값을 구하라.

입력

첫째 줄에 항의 개수 N (1 ≤ N ≤ 100)이 주어진다.

둘째 줄부터 N개 줄에 각 항의 계수 C (-100 ≤ C ≤ 100, C ≠ 0)와 차수 K (0 ≤ K ≤ 1000)가 공백으로 구분되어 주어진다. 항은 차수가 큰 순서대로 주어지고, 차수가 같은 항이 두 개 이상 주어지는 일은 없다.

출력

f(1)f'(1)의 값을 첫째 줄에 출력한다.

힌트

f(x)=3x3+2x2+xf(x) = 3x^3 + 2x^2 + x를 미분하면 f(x)=9x2+4x+1f'(x) = 9x^2 + 4x + 1이다.

따라서 f(1)=9+4+1=14f'(1) = 9 + 4 + 1 = 14이다.