gotutiyan https://blog.hatena.ne.jp/gotutiyan/ gotutiyan’s blog https://gotutiyan.hatenablog.com/ ICPC AOJ 2008のB問題です。問題 Monday-Saturday Prime Factors | Aizu Online Judge 素数とは、「１と自分以外に約数を持たないもの」です。普段はこれを「すべての自然数」について考えていますが、これを「７で割ると１または６余る数の集合」に絞って考えるとどうなるかという問題です。解説 この問題は以下のステップを踏みます。 １ 「７で割ると１または６余る数の集合」を作る（月曜土曜数の配列 ms） ２ 作った集合を元に、月曜土曜素数の集合をさらに作る （月曜土曜素数の配列 msprime） ３ 各入力に対して月曜土曜素数で割っていき、素因数になるかどうか調べる… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fgotutiyan.hatenablog.com%2Fentry%2F2018%2F06%2F04%2F102228" title="ACM-ICPC 「月曜土曜素因数」 - gotutiyan’s blog" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2018-06-04 10:22:28 rich https://gotutiyan.hatenablog.com/entry/2018/06/04/102228 1.0 100%