소프티어

python으로 풀이했는데 정답처리 되네요!

import sys
input = sys.stdin.readline

P, N = map(int, input().split())
lst = list(map(int, input().split()))

result = 0
for num in lst:
    result *= P
    result %= 1000000007
    result += num  

print(result)

마지막 연산에서 result * P 값이 1000000007 보다 약간 작은 값이고

lst의 마지막 값인 num을 더했을 때 이를 넘게 된다면

출력에서 1000000007을 나눈 형태를 만족하지 못할 것 같습니다.

연산 과정 중간 뿐만아니라 마지막에도 % 1000000007해야하는 테스트 케이스가 없는 걸까요??

확인 부탁드립니다.