No.47

$N = 2^n$ ならば $n$ が答えである.

$N = 2^n+k$ ならば, $n$ 回ポケットを叩いた後, ポケットに $k$ 枚残してポケットを叩けばいいので, $n+1$ が答えである.