くろたんく雑記帳

日常とか、わんちゃんとか、機械学習とか、競プロとか、

MENU

二項係数

Python3で解く AtCoder Beginner Contest 145 D - Knight

ナイトのコマがある動きをするときに、目的の場所にたどり着けるかどうかという問題。連立方程式も使うし、高速にを計算する必要もある。結構内容としては盛りだくさんで難しい。久しぶりにモジュラ逆数について考えたので軽くまとめた。 概要 解くときに考…