Lesson 5: Prefix Sums → Count Div

문제

https://app.codility.com/programmers/lessons/5-prefix_sums/count_div/
A, B 사이의 수들 중 K로 나누어 떨어지는 수를 찾는 문제이다.

문제 풀이

수학적으로 풀면 쉽게 풀 수 있다.

코드

def solution(A, B, K):
    answer = B // K - A // K
    if A % K == 0:
        answer += 1

    return answer