がべーじこれくしょん

技術系とかいろいろ

2019-07-17から1日間の記事一覧

Typical DP Contest D - サイコロ

問題文 atcoder.jp 解法 倍数判定なので、まずはDを素因数分解する。このうち、サイコロの出目は1〜6のみなので、この範囲の素因数のみを考えれば良い。つまり、Dを以下のように分解して考える。 $$D = 2^a \cdot 3^b \cdot 5^c \cdot R$$ あとはDPをする。…