No.278 連続する整数の和(2)

問題提出提出一覧質問統計解説

問題文テストジャッジコードジェネレータ

問題一覧 > 通常問題

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 256 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 191
作問者 :

koyumeishi

4 ProblemId : 745 / 出題時の順位表 / 自分の提出

問題文最終更新日: 2015-11-14 17:50:04

中学数学では「連続する $3$ 個の正整数の和は $3$ で割り切れる」という命題が真であることを証明します。
これをもう少し一般化して、次の命題を考えます。

連続する $N$ 個の正整数の和は $X$ で割り切れる

正整数

N

が与えられるので、これが真となるような正整数

X

の総和を求めてください。

$N$

一行に $N$ ( $1 \leq N \leq 2 \times 10^{12}$ ) が与えられます。

 $\sum X$

命題を真にする正整数 $X$ の総和を一行に出力してください。

$X = 1, 3$ のとき命題は真になるので、答えは $1 + 3 = 4$ です。

$X = 1$ のときにのみ命題は真になります。

1145148931919

1145148931920

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。