gotutiyan’s blog

競技プログラミングをやったりopenframeworksでお絵かきをしたりしています。

2018-06-04から1日間の記事一覧

ACM-ICPC 「月曜土曜素因数」

2008のB問題です。問題 Monday-Saturday Prime Factors | Aizu Online Judge 素数とは、「1と自分以外に約数を持たないもの」です。普段はこれを「すべての自然数」について考えていますが、これを「7で割ると1または6余る数の集合」に絞って考えるとど…