디스플레이
시간 제한1초메모리 제한128 MB
길이 N인 수열이 계속 반복될 때 B번째 수부터 이어지는 K개 수의 합을 구합니다.
문제
전 세계 카지노에서 게임 "디스플레이"가 인기를 끌고 있다. 이 게임은 모든 참가자가 볼 수 있는 큰 화면에서 진행된다. 화면에는 정수 하나가 표시되며, 그 값은 분마다 바뀐다.
참가자들은 번째로 표시된 수부터 시작하여 연속한 개 수의 합을 맞혀야 한다. 좀 더 정확히 말하면, 부터 세어 번째로 표시되는 수를 이라 할 때, 참가자들은 다음 합을 구해야 한다.
미르코는 이 게임에 푹 빠져 매번 대여섯 시간씩 합을 계산하며 빚을 늘려 갔다. 최근에 그는 화면에 나타나는 수가 일정한 규칙을 따른다는 사실을 알아챘다. 길이가 인 똑같은 정수 수열이 계속해서 반복 표시되는 것이다.
반복되는 수열이 주어질 때, 미르코가 구하려는 합을 찾아라.
입력
첫째 줄에 세 정수 , , 가 주어진다. (, , )
둘째 줄에 화면에서 반복되는 수열을 이루는, 보다 작은 음이 아닌 정수 개가 공백으로 구분되어 주어진다.
출력
구한 합을 한 줄에 출력한다.
힌트
첫 번째 예제에서 번째로 표시되는 수는 이고, 그 뒤로 , 이 이어진다. 따라서 합은 이다.