[구현/수학] 백준 1402 아무래도이문제는A번난이도인것같다 - 파이썬(Python)

 

[ Contents ]

 

 

1. 문제 (링크 참조)

1402번: 아무래도이문제는A번난이도인것같다

 

 

 

2. 문제 풀이

A = a1 * a2 ... * an
B = a1 + a2 ... + an

 A가 B가 될 수 있는지 판별하는 문제입니다. 단순히 A를 소인수분해한 다음에, 조합해서 B가 되는지 찾아볼 수 있습니다. 하지만, a가 1 또는 -1이 아니라는 보장이 없습니다.

 단순히 1과 -1의 조합으로 어떤 B라도 만들 수 있으며, 어떤 테스트케이스이든 yes가 됩니다.

 

 

 

3. 코드

import sys
input = sys.stdin.readline

T = int(input())
for _ in range(T):
    A, B = map(int, input().split())
    print("yes")