아무래도 이 문제는 A번 난이도인 것 같다
시간 제한2초메모리 제한128 MB
정수 A를 여러 정수의 곱으omm 표현했을 때 그 합이 B가 되도록, 변환을 연쇄적으로 적용해 A가 B로 변환 가능한지 판별합니다.
문제
정수 X가 있다. 정수 a_1, a_2, ..., a_n에 대해 X = a_1 * a_2 * ... * a_n이고 Y = a_1 + a_2 + ... + a_n이라면, X는 Y로 변할 수 있다고 한다.
또한 X가 어떤 수 Y로 변할 수 있고, Y가 다시 Z로 변할 수 있다면, X도 Z로 변할 수 있다고 한다.
두 정수 A와 B가 주어졌을 때, A가 B로 변할 수 있는지 판별하시오.
입력
첫째 줄에 테스트 케이스의 개수 T가 주어진다. 1 <= T <= 100이다.
각 테스트 케이스는 한 줄에 두 정수 A, B로 주어진다. 두 수는 -2^31 <= A, B <= 2^31 - 1을 만족한다.
출력
각 테스트 케이스마다 A가 B로 변할 수 있으면 yes, 아니면 no를 한 줄에 출력한다.
힌트
6 = 2 * 3이고 2 + 3 = 5이므로, 6은 5로 변할 수 있다.