등차수열에서 항 번호 찾기

첫째 항, 공차, 값 k가 주어질 때 등차수열에서 k가 몇 번째 항인지 1부터 세어 출력하고, 수열에 없으면 X를 출력한다.

쉬움2수학구현아직 제출이 없습니다시간 제한2초메모리 제한512 MB

문제

등차수열은 이웃한 두 항의 차이가 늘 같은 수열이다. 그 일정한 차이를 공차라고 한다.

  • 1, 3, 5, 7, 9, ...
  • 2, 4, 6, 8, 10, ...
  • 1, 5, 9, 13, 17, ...
  • -1, -3, -5, -7, -9, ...

첫 항이 aa이고 공차가 dd인 등차수열은 aa, a+da+d, a+2da+2d, a+3da+3d 순으로 이어지므로, nn번째 항은 a+(n1)da+(n-1)d이다.

첫 항 aa와 공차 dd로 만든 등차수열에서 수 kk가 몇 번째 항인지 찾아 출력하는 프로그램을 작성하시오.

입력

첫 줄에 세 정수 aa, dd, kk가 공백을 사이에 두고 주어진다.

  • 첫째 수는 첫 항 aa이고 1000<a<1000-1000 < a < 1000이다.
  • 둘째 수는 공차 dd이고 1000<d<1000-1000 < d < 1000, d0d \neq 0이다.
  • 셋째 수는 찾는 수 kk이고 1000000<k<1000000-1000000 < k < 1000000이다.

출력

kk가 몇 번째 항인지를 정수 하나로 출력한다. 항 번호는 첫 항을 1번으로 두고 센다.

kk가 이 등차수열에 나오지 않으면 X를 출력한다.