問題
조이 선생님은 교육 도중 다음과 같은 코드를 보았다.
scanf("%d", &n);
while(n > 1){
if( n%2 == 0 ) n /= 2;
else n = n*3 + 3;
}조이 선생님은 입력 값에 따라 코드가 무한루프에 빠질 수 있다는 것을 알게 되었다.
하지만 n이 주어졌을 때 무한루프에 빠지는 지 확인하는 것은 매우 어려웠다.
n이 주어졌을 때, 위의 코드가 무한루프에 빠지는지 확인하자.
[제한]
2 ≦ n ≦ 1014
輸入
첫 번째 줄에 자연수 n이 주어진다.
輸出
첫 번째 줄에 무한루프에 빠지면 1, 아니면 0을 출력한다.
範例
4
0
來源
POI, 2018camp contest4 problemA
需要登入才能撰寫程式碼。