수열
면접 대비시간 제한1초메모리 제한128 MB
첫째 항, 0이 아닌 공차, 값을 주고 그 값이 등차수열에 나타나면 몇 번째 항인지 출력하고 아니면 X를 출력한다.
문제
등차수열은 첫째 항 다음의 모든 항이 바로 앞 항에 일정한 수(이를 공차라고 한다)를 더해 만들어지는 수열이다.
예를 들어 는 첫째 항이 이고 공차가 인 등차수열이다. 첫째 항 이후의 각 항은 바로 앞 항에 를 더해 만들어진다. 여기서 은 제항이고 는 제항이다.
첫째 항, 공차, 그리고 어떤 값이 주어질 때, 그 값이 이 수열에 나타날 수 있는지 판정하라. 나타날 수 있다면 그 값이 몇 번째 항인지 출력하고, 그렇지 않다면 문자 X를 출력한다.
입력
입력은 여러 줄로 이루어진다. 각 줄에는 공백으로 구분된 세 정수가 주어진다.
- 수열의 첫째 항,
- 공차(0이 아닌 정수),
- 판정할 값.
입력은 0 0 0으로 이루어진 줄로 끝나며, 이 줄은 처리하지 않는다.
출력
종료 줄을 제외한 각 입력 줄마다 한 줄씩 출력한다. 값이 수열에 속하면 그 값이 몇 번째 항인지를 나타내는 수를, 속하지 않으면 X를 출력한다.
제한
- 첫째 항, 공차, 값은 모두 이상 이하이다.
힌트
첫 번째 질의 3 2 11에서 수열은 이므로 은 제항이다.
두 번째 질의 -1 -3 -8에서 수열은 이므로 은 나타나지 않아 답은 X이다.