[Codility] Lesson6- CountDiv (java)

class Solution {
    public int solution(int A, int B, int K) {
        if(A%K==0)
            return B/K - A/K +1;
        return B/K - A/K;
    }
}

테스트케이스로 식을 세워본 결과, 

A가 K로 나누어 떨어지는 경우/ 그렇지 않은 경우로 나눌 수 있었다.

A가 K로 나누어 떨어지면, B까지의 나누어 떨어지는 정수의 수 - A까지의 나누어 떨어지는 정수의 수 +1(A) 

그렇지 않은 경우는 +1을 안해주면 된다.

O(1)!