Como contar quantos números entre A e B (inclusivos) são congruentes a r módulo p?

Encontre o primeiro e o último termo no intervalo com essa congruência e calcule \( \dfrac{\text{último}-\text{primeiro}}{p}+1\).

Exemplo:
Sequência ABCDEF (período 6). A letra D corresponde ao resto 4 em módulo 6.
Queremos quantos D entre as posições 10 e 30.
Números ≡4 (mod 6): 4, 10, 16, 22, 28, ...
Primeiro ≥10: 10. Último ≤30: 28.
Conta: \( \dfrac{28-10}{6}+1=\dfrac{18}{6}+1=3+1=4\).
Portanto, 4 ocorrências.