문제1518--[기초-비트단위논리연산][C] 응원

1518: [기초-비트단위논리연산][C] 응원

[만든사람 : 2023 박정호,박혜미,백승관,안득하,유현호,이경미,이민혁,임건웅,임수빈,임의정,임태현,한진우,황윤정]
시간제한 : 1.000 sec  메모리제한 : 128 MiB

문제 설명

학교 체육대회에서 1, 2반은 한 팀이 되어 규칙에 맞게 함께 응원을 하고자 한다. 응원을 하는 방법은 다음과 같다.
  1. 1, 2반 학생은 각각 32명이고, 키 순서대로 줄은 선다.
  2. 키가 가장 작은 학생은 숫자 카드 1을 들고 있고, 한 자리씩 뒤로 갈수록 앞자리 학생보다 2배 큰 숫자 카드를 들고 있다. 예를 들어, 첫 번째 자리 학생은 1, 두 번째 자리 학생은 2, 세 번째 자리 학생은 4와 같은 식으로 카드를 들고 있다.
  3. 선생님이 1반과 2반의 값을 각각 부르면 각 반 학생들은 본인이 가진 숫자 카드를 합하여 선생님이 부른 값을 만든다. 예를 들어 선생님이 부른 숫자가 5라면, 첫 번째 자리 학생이 들고 있는 1과 세 번째 자리 학생이 들고 있는 4를 합하여 5를 만들 수 있다. 이 때 첫 번째, 세 번째 자리 학생만 카드를 들고 서 있고, 나머지 학생들은 제자리에 앉는다.
  4. 같은 숫자 카드를 들고 있는 1, 2반 학생들이 모두 서 있는 경우를 세서, 해당 숫자 카드를 더하고, 해당 숫자만큼 박수를 친다.
선생님이 1반과 2반이 만들어야 하는 숫자(A, B)를 공백으로 구분하여 입력하면, 박수를 치는 횟수를 출력하는 프로그램을 작성해보자.

입력 설명

1반과 2반이 만들어야 하는 숫자(A, B)를 공백으로 구분하여 입력한다.
 (1 <= A, B <= 100)


출력 설명

박수를 치는 횟수를 출력한다.

입력 예시 Copy

2 3

출력 예시 Copy

2