[백준] 19575

import sys
cnt=0
n,x=map(int, sys.stdin.readline().split())
index=[0]*(n+1)
for i in range(n+1):
    a, ai=map(int,sys.stdin.readline().split())
    index[ai]=a
index=index[::-1]
start=index[0]*x+index[1]
 
for i in range(2,n+1):
    start= start*x+index[i]
    start%=(10**9+7)
print(start)

문제에서 언급한대로 다항식을 개선해서 하지 않고 머리속에 떠오른 그대로 구현하면 시간초과가 뜹니더
예를들면~ 에서 언급한 내용이 horner's method 라고 해서 다항식의 계산을 조금 더 빠르게 단축시키는
알고리즘입니다.
저 알고리즘을 구현해서 적용 시키면 pypy3 에서는 돌아가긴하는데
python3는 시간초과 뜨네용..ㅠ