당신은 정올 가도를 여행하는 여행자다. 정올 가도는 동서로 뻗은 직선도로로, 정올 도로 위에는 n개의 숙소가 있다.

숙소는 서에서 동으로 순서데로 1부터 n까지 숫자가 붙어있다. 정올 도로 위에 가장 서쪽에 있는 숙소가 [숙소1]이고, 가장 동쪽에 있는 숙소가 [숙소n]이다.

당신은 [숙소1]에서 출발해서 m일동안 여행을 떠나기로 했다. 당신의 여정은 수열 a1, a2, ..., am을 따라 다음과 같이 결정되어있다. ai는 i일 째의 이동방법을 표현하는 0 이 아닌 정수이다. i일 째 당신이 출발하는 숙소를 [숙소k]라고 놓으면, i일째에 당신은 [숙소k]부터 [숙소 k+ai]까지 이동하는 것을 의미한다.

숙소의 개수를 n, 여행일수를 m, 숙소간의 거리 정보, 이동방법을 표현하는 수열 a1, a2, ..., am가 주어졌을 때, m일간 여행한 이동거리의 합계를 100,000로 나눈 나머지를 구하는 프로그램을 작성해라.

#2336 upload 10 done 4 how_to_reg 4

여행자 timer - s memory - MB

#2336

여행자 - s - MB