No.1273 Hajime's ζ Function
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 98
作問者 :
PCTprobability
/ テスター :
platinum
タグ : / 解いたユーザー数 98
作問者 :
PCTprobability
/ テスター :
platinum
問題文最終更新日: 2020-09-22 16:54:29
English (AI translation)
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
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もしくは右上の雲マークをクリックしてアカウントを作成してください。