sky’s 雑記

主にAndroidとサーバーサイドの技術について記事を書きます

逆元

モジュラ逆数(逆元)と組み合わせ

競技プログラミングでよく見るの余りを出力せよについて, 初めの頃(今も初めの頃ではある...)は32bit,64bitに収まらないから大きめの自然数で割るくらいにしか考えていなかったが組み合わせを求める問題でより深い理解が必要になったのでまとめる. 導入 以下…