Problem:
Score : 100 points

Problem Statement

How many multiples of d are there among the integers between L and R (inclusive)?

Constraints

All values in input are integers.

1 \leq L \leq R \leq 100

1 \leq d \leq 100

Input

Input is given from Standard Input in the following format:

L R d

Output

Print the number of multiples of d among the integers between L and R (inclusive).

Sample Input 1

5 10 2

Sample Output 1

3

Among the integers between 5 and 10, there are three multiples of 2: 6, 8, and 10.

Sample Input 2

6 20 7

Sample Output 2

2

Among the integers between 6 and 20, there are two multiples of 7: 7 and 14.

Sample Input 3

1 100 1

Sample Output 3

100

Solution in C (GCC 9.2.1) (judge verdict: Wrong Answer)

#include <stdio.h>
#include <math.h>

int main(){
  int i, j, k, N;
  int f, cnt[10050];
  
  scanf("%d", &N);
  
  for(i = 1; i <= 105; i++){
    for(j = 1; j <= 105; j++){
      for(k = 1; k <= 105; k++){
        f = pow(i,2)+pow(j,2)+pow(k,2)+i*j+j*k+k*i;
        if(f<10050){
          cnt[f]++;
        }
      }
    }
  }
  
  for(i = 0; i < N; i++){
    printf("%d\n", cnt[i+1]);
  }
  
  return 0;
}