Bobby Tables
시간 제한2초메모리 제한512 MB
X의 소인수분해와 상한 m이 주어질 때, 0 <= k <= n <= m이고 X = C(n, k)를 만족하는 n과 k를 찾고, 없으면 NO를 출력합니다.
문제
Bobby Tables는 좋아하는 큰 수를 데이터베이스에 저장한다. 이 수들은 메모리를 많이 차지하므로, 더 효율적인 저장 방법을 찾고 있다.
데이터베이스에는 큰 소인수가 없는 수 가 있다. Bobby는 가 비교적 작은 정수 , 에 대해 꼴이라고 의심한다.
정수 과 의 소인수분해가 주어졌을 때, 이고 를 만족하는 정수 , 가 존재하는지 판단하라.
입력
첫째 줄에 테스트 케이스의 개수 ()가 주어진다. 각 테스트 케이스는 다음과 같이 주어진다.
테스트 케이스의 첫째 줄에는 정수 와 ()이 주어진다. 는 의 소인수분해에 나타나는 소수의 개수이고, 은 출력 값의 상한이다.
둘째 줄에는 곱이 인 소수 ()가 주어진다.
모든 테스트 케이스의 의 합은 을 넘지 않는다. 모든 테스트 케이스의 의 합은 을 넘지 않는다.
출력
각 테스트 케이스에 대해 적절한 과 가 존재하면 첫째 줄에 "YES"를, 둘째 줄에 과 의 값을 출력한다. 존재하지 않으면 "NO"만 한 줄에 출력한다.