二番目の変形は 1<<n = 2^n を使いました。 三番目の変形は x / 2^n = x >> n を使いました。