ABC096 D - Five, Five Everywhere (400) - procon-kirokuyou

#AtCoder #ABC #ABC096 #D #400pt https://atcoder.jp/contests/abc096/tasks/abc096_d 数列のすべての要素の1の位を同じ数値にすると、どの要素から5つ選んでも明らかに和は5で割り切れる なので1の位が1で55555以下の素数を計算して、n個出力すれば良い これは55個より大きい N以下の素数を求めるのは$ O(\log N