아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

1의 개수 세기

면접 대비

시간 제한1초메모리 제한128 MB

요약
A부터 B까지 모든 정수를 이진수로 나타냈을 때 등장하는 1의 개수를 모두 더합니다.
난이도

보통10점 중 5점

유형
비트 연산, 수학
정답자
아직 제출이 없습니다

문제

두 자연수 AA, BB가 주어진다. A≤x≤BA \le x \le B인 모든 정수 xx를 이진법으로 나타냈을 때 나오는 1의 개수를 모두 더한 값을 구하시오.

f(x)f(x)를 xx의 이진법 표현에 들어 있는 1의 개수라고 하면, 구해야 하는 값은 다음과 같다.

∑x=ABf(x)\sum_{x=A}^{B} f(x)

입력

첫째 줄에 두 자연수 AA와 BB가 공백을 사이에 두고 주어진다. (1≤A≤B≤10161 \le A \le B \le 10^{16})

출력

첫째 줄에 1의 개수의 합을 출력한다.

예제1

  1. 예제 1

    입력
    2 12
    
    예상 출력
    21