問題 提出コード 解法 まずは式を分解していきます。ループの中、つまりに注目すると、これは二項定理そのもので となり、さらにコンビネーションを分解すると、 となります。は最後にかければよいので、の部分が高速に計算できればよいです。 ここから、答…