以下の内容はhttps://jupiro.hatenablog.com/entry/yukicoder1083より取得しました。


yukicoder - No.1083 余りの余り

問題リンク

解説

任意の非負整数 Xに対して、

 A _ {i} \leq A _ {j} \rightarrow (X \mod A _ {i} \mod A _ {j}) = X \mod A _ {i}

となります。よって

一番小さい値は必ずmodを取られます。それ以外は取るかどうかをえらぶことができます。(選ぶ奴は降順に、選ばないやつは最小値の後にmodをとればいい)

これで全探索できるので、求めることができました。

提出コード

yukicoder.me




以上の内容はhttps://jupiro.hatenablog.com/entry/yukicoder1083より取得しました。
このページはhttp://font.textar.tv/のウェブフォントを使用してます

不具合報告/要望等はこちらへお願いします。
モバイルやる夫Viewer Ver0.14