mayokoex https://blog.hatena.ne.jp/mayokoex/ mayoko’s diary https://mayokoex.hatenablog.com/ コメンタリー見てなんとなくうれしくなりました。 問題 No.278 連続する整数の和(2) - yukicoder 解法 n から始まる N 個の整数の和は, n + (n+1) + ... + (n+N-1) = Nn + N(N-1)/2となります。X は, 任意の n について上記の値の約数になっていなければなりません。このような X は, N と N(N-1)/2 の最大公約数およびその約数です。よって, この約数の和を求めれば良いです。ただ C++ だと N(N-1)/2 を求める際にオーバーフローしてしまうので偶奇で場合分けする必要があります。ごまかして書いた python コード… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmayokoex.hatenablog.com%2Fentry%2F2015%2F09%2F05%2F085334" title="yukicoder No.278 連続する整数の和(2) - mayoko’s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2015-09-05 08:53:34 rich https://mayokoex.hatenablog.com/entry/2015/09/05/085334 1.0 100%