시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 128 MB | 578 | 167 | 129 | 33.420% |
양의 정수 N이 있을 때, N을 나눌 수 없는 가장 작은 수 A를 찾을 수 있다. 예를 들어, 6은 4로 나누어 떨어지지 않으므로, A는 4가 된다.
이렇게 A를 찾은 다음, 그 수를 다시 N이라고 하고, 나눌 수 없는 가장 작은 수 A를 찾는 것을 계속해서 한다면, 결국에는 A는 2가 된다.
N이 2가 된다면, 더이상 찾지 않고 여기서 그만한다.
우리는 이런 성질을 이용해서 strength(N)을 위의 방법에서 나온 N의 수열의 길이로 정의할 수 있다.
예를 들어, N=6이라면 6, 4, 3, 2를 얻을 수 있으므로, strength(6) = 4가 된다.
두 양의 정수 A < B가 주어졌을 때, A와 B를 포함하여 그 사이에 있는 숫자의 힘의 합을 구하는 프로그램을 작성하시오.
strength(A) + strength(A+1) + ... + strength(B)
첫째 줄에 두 정수 A와 B가 주어진다. (3 <= A < B < 1017)
첫째 줄에 A와 B를 포함하여 그 사이에 있는 숫자의 합을 출력한다.
3 6
11
100 200
262
Contest > Croatian Open Competition in Informatics > COCI 2012/2013 > Contest #1 5번