じゅぴろの日記(⋈◍＞◡＜◍)。✧♡

yukicoder - No.1083 余りの余り

問題リンク

解説

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

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

となります。よって

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

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

提出コード