최대 1 분 소요

문제 바로가기 : https://codeforces.com/contest/1374/problem/B

Solution


review

쉬운 문제다! 6으로 나눠지면 나누고 안나눠지면 2를 곱한다. 최종적으로 1을 만들면 되며 못만드는 경우 -1를 출력한다.
6은 2*3인데 다른 연산에서는 2를 곱하므로 주어진 숫자는 3을 인자로 갖고 있어야 6으로 나눠도 1을 만들 수 있다.
3을 인자로 못가지면 바로 -1을 출력하고 끝내면 된다.

카테고리:

업데이트:

댓글남기기