A は普通に計算 B は普通にシミュレーション C は全探索で，最初提出したやつは複雑なことをごちゃごちゃやっていて，なぜかtest case 1つだけ通らなくて悩んでたら終わった． 後でtest case を見てみたら，n = 2 の時をなぜか別扱いしていて，そこが間違っ…