ひょっとして2^kをテイラー展開してから計算するとか?