2019-08-05から1日間の記事一覧
問題はこれ E - Max GCD 解説 操作前を とし、操作が終わったものを とする。 最終的に、全て の倍数になったとすると、 は全て で割り切れる。 つまり、 も で割り切れる。 和は操作で不変なので、 も で割り切れる。 つまり、解の候補は の約数に限られる…
問題はこれ E - Max GCD 解説 操作前を とし、操作が終わったものを とする。 最終的に、全て の倍数になったとすると、 は全て で割り切れる。 つまり、 も で割り切れる。 和は操作で不変なので、 も で割り切れる。 つまり、解の候補は の約数に限られる…