問題一覧 > 通常問題

No.2937 Sigma Plus Problem

レベル : / 実行時間制限 : 1ケース 0.300秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 168
作問者 : kazuppa / テスター : yuusaan kakao745 hirayuu_yc
0 ProblemId : 11334 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2025-02-16 22:48:10

小話

昔々、あるところにすごすごコーダーがいました。

その人は次のように語り、後世の人たちに大きな影響を及ぼしました。

「いいかい、コンピューターっていうのは高速な言語でも1秒に 10910^9 回くらいしか計算ができない。それ以上計算するとTLEしてしまう。」

問題文

ある正整数 NN が与えられます。

∑i=1Ni\displaystyle\sum_{i=1}^N i を求めてください。

なお、各テストケースの実行制限時間が0.3秒なことに注意してください。

また、今回の制約下だと答えが32bit整数や符号付き64bit整数に収まらない場合があります。答えが符号なし64bit整数や多倍長整数には収まるので、そのような数字を扱える型の使用を強く勧めます。

（C++ではunsigned long longなどが符号なし64bit整数を扱えます)。

入力

入力は以下の形式で標準入力から与えられる。 
NN

制約

  • 1≤N≤5×1091\le N\le 5\times 10^9
  • NN は整数

出力

答えを一行に出力してください。

最後に改行してください。

サンプル

サンプル1
入力
3
出力
6

∑i=13i=1+2+3=6\sum_{i=1}^3 i=1+2+3=6 なので、66 を出力してください。

サンプル2
入力
1
出力
1

サンプル3
入力
2500000000
出力
3125000001250000000

答えが32bit型に収まらない場合があります。

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