시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 135 24 21 17.797%

문제

등차수열의 첫 수가 x이고 차이가 d인 등차수열을 k번째 항까지 나열해보면 x, x+d, x+2*d, ..., x+(k-1)*d와 같이 나타낼 수 있다. x와 d가 자연수 이고, 그 수를 이용해서 등차수열을 K개 항까지 만들었을 때, left보다 크거나 같고, right보다 작거나 같은 정수 중 몇 개의 정수가 이렇게 표현되는지, 그 정수의 개수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 left, 둘째줄에 right, 셋째 줄에 k가 주어진다. left는 1000000000보다 작거나 같은 자연수이다. right는 left보다 크거나 같고, 1000000000보다 작거나 같은 자연수이다. k는 2보다 크거나 같고 5보다 작거나 같은 자연수이다.

출력

첫째 줄에 경우의 수를 출력한다.

예제 입력

1
12
3

예제 출력

3

힌트

6=1+2+3, 9=2+3+4=1+3+5, 12=3+4+5=2+4+6=1+4+7

출처

  • 문제를 번역한 사람: baekjoon
  • 문제의 오타를 찾은 사람: po10003