1의 개수 세기
면접 대비시간 제한1초메모리 제한128 MB
A부터 B까지 모든 정수를 이진수로 나타냈을 때 등장하는 1의 개수를 모두 더합니다.
문제
두 자연수 , 가 주어진다. 인 모든 정수 를 이진법으로 나타냈을 때 나오는 1의 개수를 모두 더한 값을 구하시오.
를 의 이진법 표현에 들어 있는 1의 개수라고 하면, 구해야 하는 값은 다음과 같다.
입력
첫째 줄에 두 자연수 와 가 공백을 사이에 두고 주어진다. ()
출력
첫째 줄에 1의 개수의 합을 출력한다.