024号文書

主にプログラミング

2018-12-28から1日間の記事一覧

ABC112 D - Partition

ABC

問題 ABC112 D- Partitionです。 解法 求める解を とすると、 ... のように表せます。 より、 が成り立ちます。 したがって、 は の約数です。 より、 です。 したがって、 、すなわち、 が成り立ちます。 以上より、以下を満たす最大の整数 を求めればよい…