# 演算の順序は考慮しなくてよさそう # nは正の整数なので(+,-),(-,-)が考えられる演算子の組み合わせ # (+,-) X+2^a-2^b=0よりX=2^a(2^(b-a)-1) # (-,-) X-2^a-2^b=0よりX=2^a(2^(b-a)+1) # Xを2のべき乗で割れるだけ割ってみて、結果が(2のべき乗+1)ならよさそう(ただしb=aはf(N)=1になりダメ) N = int(input(),2) if list(bin(N)).count('1') == 1: print("No") exit() while True: if list(bin(N-1)).count('1') == 1 or list(bin(N+1)).count('1') == 1: print("Yes") exit() if N % 2 != 0: break N = N // 2 print("No") "🐬❓"