花谷です

先ほどは行き違いで、同じようなことを書いてしまいました。

n = other
while n & 1 == 0
   x *= x
   n >>= 1
end
z = x
n >>= 1
while n != 0
   z *= x if n & 1 != 0
   x *= x
   n >>= 1
end

4乗で効果が見られました。
複雑な割には効果が薄いですが。