ABCお疲れ様でした。87分全完でした。

D問題: 「合成数は使うメリットはありますか?」を自問自答すると、「合成数の素因数書いた方が絶対良いやん」ということがわかります。そこでAとBの公約数かつ素数となるような数字を全部列挙します。するとその中には1か素数しかないので、自動的に互いに素だと分かるので、要素数を提出すればACです。

E問題: M行(鍵)2^N列(開いた宝箱組み合わせ)のbitDPです。

F問題: まずは40分椅子を温めました。牛ゲーや二重辺連結成分分解、最大フローやDPなど色々憶測は出来ます。ただサンプルを愚直に見ると、ループがあれば最小の長さのループを見つければOKだということが分かったので、N通りダイクストラして頑張りました。