結果

問題 No.2973 シュニレルマン積分入門
ユーザー 遭難者
提出日時 2023-08-29 15:41:22
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 139 ms / 2,000 ms
コード長 440 bytes
コンパイル時間 161 ms
コンパイル使用メモリ 81,908 KB
実行使用メモリ 88,828 KB
最終ジャッジ日時 2024-11-29 20:50:52
合計ジャッジ時間 5,511 ms
ジャッジサーバーID
(参考情報)
judge2 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 30
権限があれば一括ダウンロードができます

ソースコード

diff #

from fractions import Fraction
n = int(input())
if n > 0:
    print("0/1")
elif n < 0:
    n *= -1
    a = [Fraction(0) for i in range(n + 1)]
    a[0] = Fraction(1, 10)
    a[1] = Fraction(-1, 100)
    for i in range(2, n + 1):
        a[i] = -(a[i - 1] + a[i - 2]) / 10
    ans_x, ans_y = a[n].numerator, a[n].denominator
    mul = 10**40 // ans_y
    ans_x *= mul
    ans_y *= mul
    print(ans_x, ans_y, sep="/")
else:
    print("1/10")
0