Grundy数 / エラトステネスの篩 / 深さ優先探索
yukicoderで★★レベルで全然分からんってなるレベルなので、競技プログラミングで覚えるべき
アルゴリズムやありがちな問題についてまず覚えていきたい。
分からなすぎて必死に考えるんだけど、全然分からんという状態が脳を鍛えているなと感じるのでいい習慣になりそう。
問:A の約数であってBの倍数であるような整数が存在するか
#380055 No.882 約数倍数 - yukicoder
約数と倍数の性質
A / Bが割り切れる場合に、Aの約数でBの倍数であるといえる
Grundy数
http://augusuto04.hatenablog.com/entry/2015/05/03/233606
30を言ったら負けゲームで、先手必勝か後手必勝かを判定する
エラトステネスの篩で素数判定
https://tech.basicinc.jp/articles/52
深さ優先探索
https://qiita.com/shki/items/cc9806564a2690e90fdb
↓上記読んでPHPで実装したやつ
深さ優先探索 · GitHub