競技プログラミングにハマるプログラマのスレ 167

[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 167 (1002ﾚｽ)
上下前次 1-新

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索歴削→次ｽﾚ栞削→次ｽﾚ過去ﾛｸﾞﾒﾆｭｰ

914(1): 2024/03/26(火)01:22 AAS
よく考えたら素数p≦200000 で割り切れるかどうかで二分探索→Nの範囲を絞り、そこからは適当に多倍長整数でやる
でも出来るな（20万以下では素数の間隔は100以下なので間に合う）