2021-02-15から1日間の記事一覧
yukicoder.me 問題 1~nからn-1個を選んで作れる最小公倍数のうち、その最小値を求め、998244353で割った余りを求めよ。 前提 エラトステネスの篩 pione.hatenablog.com 解説 まず除外すべき1つの数は自明に、1~nの中の最大の素数である。 次にn-1個の数の…
yukicoder.me 問題 1~nからn-1個を選んで作れる最小公倍数のうち、その最小値を求め、998244353で割った余りを求めよ。 前提 エラトステネスの篩 pione.hatenablog.com 解説 まず除外すべき1つの数は自明に、1~nの中の最大の素数である。 次にn-1個の数の…