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


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

[ Contents ] 1. 문제 (링크 참조) 1402번: 아무래도이문제는A번난이도인것같다 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 100)이 주어진다. 테스트 케이스마다 두 정수 A, B(-231 ≤ A, B ≤ 231-1)가 주어진다. www.acmicpc.net 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..


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