Algorithms
Softeer: H-클린알파
반응형
import sys
P, N = map(int, sys.stdin.readline().split())
virus = list(map(int, sys.stdin.readline().split()))
mul = P
if len(virus) >= 2:
for i in range(len(virus) - 2, -1, -1):
virus[i] = (virus[i]*mul)%1000000007
mul = (mul*P)%1000000007
print(sum(virus)%1000000007)
반응형
'Algorithms' 카테고리의 다른 글
| 성적평균 (0) | 2021.12.22 |
|---|---|
| softeer: 동계 테스트 시점 예측 (0) | 2021.12.22 |
| Softeer: 징검다리2 (0) | 2021.12.22 |
| [알고리즘] 위상정렬 코드 (topological sort) for DAG (Directed acyclic graph) (0) | 2018.03.18 |
| [알고리즘] 미로 최단 경로 찾기 (finding the shortest path in a maze) (0) | 2018.03.18 |
댓글