peroon https://blog.hatena.ne.jp/peroon/ perogram https://perogram.hateblo.jp/ B-123 Triangle https://atcoder.jp/contests/agc043/tasks/agc043_b AC https://atcoder.jp/contests/agc043/submissions/24728675 その他 自分で作ったのはTLEしたりギリギリACしたり、意外とLucasの定理は時間がかかるようだった algo-logicさんのを借りてくると2倍速くなったが、それでも1秒かかっていた algo-logicさんのを使うといいよ https://algo-logic.info/binomial-coefficient-lucas/ 制約 nCr mo… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fperogram.hateblo.jp%2Fentry%2F2021%2F08%2F02%2F143022" title="ルーカスの定理 lucas リュカ 使った記録 - perogram" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2021-08-02 14:30:22 rich https://perogram.hateblo.jp/entry/2021/08/02/143022 1.0 100%