Description:
0以上10^6未満の異なるStudent IDがG個与えられる。(1<=G<=300)
全てのID%xが互いに異なるような最小のxを探せ。
Answer:
余りの数は必ず10^6より小さい為、サイズ10^6の配列を用いて余りが重なっているか判定してやると、G*答えのオーダーで計算できる。
Source:
0以上10^6未満の異なるStudent IDがG個与えられる。(1<=G<=300)
全てのID%xが互いに異なるような最小のxを探せ。
余りの数は必ず10^6より小さい為、サイズ10^6の配列を用いて余りが重なっているか判定してやると、G*答えのオーダーで計算できる。