文系プログラマーのプログラミング備忘録

Java、競プロ、数学などについて書いてます

数学-MOD

数列における剰余の周期性

はじめに 競プロで剰余を利用する問題というと、1000000007で割ったあまりを出力せよ、みたいな問題とか、現在からn時間後の時刻を24時間表記で表せ、みたいな問題が思い浮かびますが、今回はそういったものではなく、数列における剰余の周期性についてです…