大数

５月号の学コンを解いてみた。３番と４番の採点が大変そう。３番はやり方によっては計算量がとても多くなってしまうので間違えを見つけるのが難しそう。４番はやり方がたくさんあって何が最短の方法なのか未だに分からない。十分性を調べないでも良いやり方はあるのだろうか？