반응형
문제출처 : https://www.acmicpc.net/problem/1402
문제풀이) 처음 문제를 접했을때 소인수 분해를 생각했었다...
하지만 모든 수 A = A*1*1*1....*1 과 같이 만들 수 있기 때문에 A'를 1이 필요한 갯수 만큼 곱해 준다면 모든 경우에 가능하다.
#include <iostream>
using namespace std;
int main()
{
int t;
int a,b;
cin >> t;
while(t--)
{
cin >> a >> b;
cout << "yes" << endl;
}
return 0;
}
반응형
'알고리즘 > 백준' 카테고리의 다른 글
백준1453-피시방알바(브론즈1) (0) | 2020.09.12 |
---|---|
백준1418번-K세준수(브론즈1) (2) | 2020.09.11 |
백준1388-바닥장식(브론즈1) (0) | 2020.09.09 |
백준1384-메시지(브론즈1) (0) | 2020.09.08 |
백준1359-복권(브론즈1) (0) | 2020.09.07 |