問題一覧 > 通常問題

No.1273 はじめのζ関数

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 96
作問者 : PCTprobabilityPCTprobability / テスター : platinumplatinum
4 ProblemId : 5247 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2020-09-22 16:54:29

問題文

PCT君は道端である 2 以上の正整数 x を見つけました。

i=x(ζ(i)1)106 倍したものを小数点以下を切り捨てて出力してください。 ただしこの関数は収束することが保証されます。

ただし、 ζ(n) とはリーマンゼータ関数のことであり、ζ(n)=i=11in と定義されます。

入力

x

  • 入力は全て正整数である。
  • 2x104

出力

i=x(ζ(i)1)× 106 の値を小数点以下切り捨てで出力してください。

サンプル

サンプル1
入力
3
出力
355065

i=3(ζ(i)1)× 106=355065.933 です。

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