AT274の技術だったりなかったり

あっとのTECH LOG

競プロのこととか技術のこととか。たまに日常を書きます。

2020-06-08から1日間の記事一覧

ARC034 C - 約数かつ倍数

問題原文 atcoder.jp 解法 制約が本質。 ↓こういう感じになってる。 実際に約数の個数を考える必要があるのは、 より上の部分。 これは最大でも100個なので、それぞれについて素因数分解しても全然間に合う。 実装 from collections import Counter A, B = m…