第二题 动态规划 N, M = map(int, raw_input().strip().split(' &(5528)#39;))  if M <= N :     print(N - M) else:     dp = [0] * (M + 1)     for i in range(1, N):         dp[i] = N - i      for i in range(N+1, M+1):         down = 1 + dp[i-1]         if i % 2 == 0:             el = dp[i//2] + 1         else:             el = 2 + dp[(i+1)//2]         dp[i] = min(down, el)     print(dp[M])