黒ココアさんのメモ置き場

メモを置いたり置かなかったり

lru_cache

ABC340 C - Divide and Divide

atcoder.jp 問題 整数Nが1つだけ黒板に書かれてるよ 2以上の整数が全てなくなるまで、以下の操作を繰り返すよ 2以上の整数を1つ選んで、$x$とする $x$を1つ消して、$\lfloor \frac{x}{2} \rfloor$と、$\lceil \frac{x}{2} \rceil$を この操作で、お金が$x$円…