Compte un multiple d'un nombre dans une plage donnée avec une complexité O (1)?

Question

On nous donne trois chiffres, L, R et K. Nous devons compter les numéros entre L et R (y compris les deux) qui sont divisibles par K.

Est-il possible de résoudre avec O (1) la complexité ?

C'est un programme très simple je sais, peut être facilement fait avec une boucle. Mais je me demandais s'il est possible d'appliquer une sorte de formule ou quelque chose pour connaître directement le nombre de nombres qui sont divisibles par K entre L et R.

Par exemple, count = (R - L + 1)/K fonctionnera probablement dans certains des cas.

Quelque chose?

Answer 1

Voici votre solution.

quo1=l/k; 
quo2=r/k; 
rem=l%k; 
if(rem==0) 
{ 
    count=quo2-quo1+1; 
} 
else 
{ 
    count=quo2-quo1; 
    }