파이썬
[백준]16953-파이썬
이경찬 :)
2022. 2. 22. 13:23
문제출처:16953번: A → B (acmicpc.net)
16953번: A → B
첫째 줄에 A, B (1 ≤ A < B ≤ 109)가 주어진다.
www.acmicpc.net
상향 방식으로 풀지않고 하향식으로 풀었다.
맨뒤에 숫자가 1이 있으면 1을 제거해주고 그게아니라 2의 배수이면 2로 나뉘어줬다.
변동이없으면 어느 연산도 할 수 없는것으로 보고 -1을 출력해준다.