app.py

import functools

"""
    Escreva uma função:

    def solucao(A: int, B: int, K: int) -> int:

    que, dados três inteiros A, B e K, retorna o número de inteiros dentro do intervalo [A..B] que são divisíveis por K, ou seja:

    {i: A ≤ i ≤ B, i mod K = 0}

    Por exemplo, para A = 6, B = 11 e K = 2, sua função deve retornar 3, porque há três números divisíveis por 2 no intervalo [6..11], a saber, 6, 8 e 10.

    Escreva um algoritmo eficiente para as seguintes suposições:

    A e B são números inteiros no intervalo [0..2.000.000.000];
    K é um número inteiro dentro do intervalo [1..2.000.000.000];
    A ≤ B.
"""

def solucao(init: int, end: int, rest: int) -> int:
    return len(list(filter(lambda n: n % rest == 0 , range(init, end))))


print(solucao(6,11, 2) == 3)
print(solucao(1,100, 8) == 12) 
print(solucao(1,34, 3) == 11) 
print(solucao(1,19, 7) == 2)