問題一覧 > 通常問題

No.1273 Hajime's ζ Function

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : (AC するまで非表示) / 解いたユーザー数 98
作問者 : PCTprobability / テスター : platinum
お気に入りにしたユーザー ProblemId : 5247 / 自分の提出
問題文最終更新日: 2020-09-22 16:54:29
This statement was translated by AI (claude-opus-5-5, effort medium) and may contain errors or differ in nuance from the original. The original statement takes precedence. Show the original
yukicoder contest 272 (Weird math contest) (順位表) の他の問題:

Problem Statement

PCT-kun found a positive integer $x$ that is at least $2$ on the roadside.

Output the value of \( \displaystyle \sum_{i=x}^{∞}(ζ(i)-1) \) multiplied by $10^6$, with the fractional part truncated. It is guaranteed that this function converges.

Here, $ζ(n)$ denotes the Riemann zeta function, defined as $ζ(n)=$\( \displaystyle \sum_{i=1}^{∞}\frac{1}{i^n} \).

Input

$x$

  • All inputs are positive integers.
  • $2 \le x \le 10^4$

Output

Output the value of \( \displaystyle \sum_{i=x}^{∞}(ζ(i)-1) \)× $10^6$, with the fractional part truncated.

Sample

Sample 1
Input
3
Output
355065

\( \displaystyle \sum_{i=3}^{∞}(ζ(i)-1) \)× $10^6=355065.933 \dots $.

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