의도된 시간복잡도
🔒시간 제한
1.000 S메모리 제한
128 MB제출 수
3정답 수
2정답률
66.667%
문제 설명
구간 $[x, y]$와 $z$가 주어진다. 아래의 정보를 모두 구해보자.
- $[x, y]$에서 $z$보다 작은 수의 개수
- $[x, y]$에서 $z$보다 큰 수의 개수
- $[x, y]$에서 $z$의 약수에 속한 수의 개수
- $[x, y]$에서 $z$를 약수로 갖는 수의 개수
- $z$를 이진수로 나타내었을 때, $1$인 비트의 개수
두 정수 $a, b$에 대해 $b = ac$를 만족하는 정수 $c$가 존재한다면, $a$를 $b$의 약수라고 한다.
입력 설명
첫째 줄에 양의 정수 $x, y, z$가 공백으로 구분되어 주어진다.$(1 ≤ x ≤ y ≤ 5,000; x ≤ z ≤ y)$
출력 설명
첫째 줄에 $1, 2, 3, 4, 5$의 결과를 공백으로 구분하여 차례대로 출력한다.
예시 1
입력
1 40 10
출력
9 30 4 4 2
힌트
$[1, 40]$에서, $10$의 약수는 $1, 2, 5, 10$으로 총 $4$개가 있다.
$[1, 40]$에서, $10$을 약수로 갖는 수는 $10, 20, 30, 40$으로 총 $4$개가 있다.
$[1, 40]$에서, $10$을 약수로 갖는 수는 $10, 20, 30, 40$으로 총 $4$개가 있다.
힌트 - 아이템
🔒 힌트 아이템을 사용하여 해금 하실 수 있습니다.
기여
만든 사람 : pill27211