정말 좋은 압축

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

요약
서로 다른 1000비트 파일 N개를 각각 b비트 이하로 압축할 수 있는지 판정한다.
난이도

쉬움10점 중 3점

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

문제

시험 기간이 되면 평소에 하지 않던 일을 하는 사람이 많아진다. 상근이는 이번 시험 기간에 환상적인 압축 알고리즘을 만들었다.

상근이의 알고리즘으로 파일 NN개를 압축하면, 압축한 뒤 각 파일의 크기가 최대 bb비트가 된다. 이런 압축 알고리즘이 존재한다는 것은 믿기 어렵지만, 이론적으로 이런 알고리즘이 가능한지 판단하는 프로그램을 작성하시오.

압축할 파일은 서로 다른 NN개이며, 각 파일은 10001000비트로 이루어져 있다. 즉, 완전히 똑같은 파일은 존재하지 않는다.

입력

첫째 줄에 NN과 bb가 공백으로 구분되어 주어진다. (1≤N≤10151 \le N \le 10^{15}, 0≤b≤500 \le b \le 50)

출력

파일 NN개를 모두 압축해서 각 파일의 비트 길이를 최대 bb비트로 만들 수 있으면 yes를, 그렇지 않으면 no를 출력한다.

예제3

  1. 예제 1

    입력
    13 3
    
    예상 출력
    yes
    
  2. 예제 2

    입력
    1 0
    
    예상 출력
    yes
    
  3. 예제 3

    입력
    31415926535897 40
    
    예상 출력
    no