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


ACL Contest 1 - Sum is Multiple

問題リンク

解説

式変形すると

 k(k+1) = 2n

となります。kk +1は互いに素であるので、 2nの素因数をk k+1のどちらかに押し付けます

あとは拡大ユークリッド互除法を用いれば、差が1でかつ最小になるようなものを求められます

提出コード

atcoder.jp




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

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