D. Almost All Divisors

Quiz

https://codeforces.com/contest/1165/problem/D

Submission

https://codeforces.com/contest/1165/submission/54147350

解法

その他

  • 愚直にLCMしたらTLEした
    • 「最小と最大を掛けたものが答え」の候補らしいのでやってみると通る
  • 正当性チェックとは
    • 解の候補がAに含まれていないか
    • 解の候補をAの要素で割り切れるか
    • 解を素因数分解すると約数の数が求まるが、Aと辻褄が合うか