結果

問題 No.454 逆2乗和
コンテスト
ユーザー yuppe19 😺
提出日時 2016-12-26 00:02:01
言語 Python2
(2.7.18)
結果
AC  
実行時間 14 ms / 2,000 ms
コード長 765 bytes
コンパイル時間 123 ms
コンパイル使用メモリ 6,784 KB
実行使用メモリ 6,528 KB
最終ジャッジ日時 2024-11-30 03:07:30
合計ジャッジ時間 1,612 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 31
権限があれば一括ダウンロードができます

ソースコード

diff # 

#!/usr/bin/python2
# -*- coding: utf-8 -*-
# †
from math import pi, sin

def trigamma(x):
    small = 1e-4
    large = 8
    f1 = float(1)

    if x <= 0 and int(x) == x:
        return float('inf')
    if x < 0:
        val = pi / sin(-pi * x)
        return -trigamma(1-x) + val*val
    if x <= small:
        c = pi * pi / 6 # Zeta(2)
        c1 = -2.404113806319188570799476  # -2 Zeta(3)
        return f1 / (x*x) + c + c1*x
    val = 0.
    while x < large:
        val += f1 / (x*x)
        x += 1
    if x >= large:
        r = f1 / (x*x)
        bs = [f1, f1/6, -f1/30, f1/42, -f1/30, f1*5/66]
        val += .5*r + reduce(lambda by, bx: bx + r*by, reversed(bs)) / x
    return val

x = float(raw_input())
res = trigamma(x+1)
print '{:.15f}'.format(res)
0