いやこれは解けるべきだったな…。 https://atcoder.jp/contests/m-solutions2019/tasks/m_solutions2019_f

まさかOEISでもWikipediaでもないところのお世話になるとは。 https://atcoder.jp/contests/m-solutions2019/tasks/m_solutions2019_e