問題一覧 > 通常問題

No.1180 無限和

レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 26
作問者 : kozykozy / テスター : 神鳥奈紗神鳥奈紗
6 ProblemId : 4843 / 出題時の順位表
問題文最終更新日: 2020-08-22 00:05:08

問題文


正の整数$n$が与えられる。
$\displaystyle \sum_{a_1=1}^\infty \sum_{a_2=1}^\infty ..... \sum_{a_n=1}^\infty \frac{1}{{a_1}^2 B}$を求めよ。
ただし、
$A$=$\displaystyle \prod_{k=1}^n {a_k}^2 $
$B$=$\displaystyle \sum_{k=1}^n \frac{A}{{a_k}^2}$
とする。
また、答えの小数部分は切り捨てて出力してください。

入力

$n$


$1 \le n \le 50$
$23:07$テストケースに上の制約外のものを入れてしまったのでリジャッジをかけました

出力

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

サンプル

サンプル1
入力
1
出力
1


$\displaystyle \sum_{a_1=1}^\infty \frac{1}{{a_1}^2}$なので、有名なバーゼル問題です。

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