結果

問題 No.1274 楽しい格子点
ユーザー rlangevin
提出日時 2023-11-01 12:36:45
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 43 ms / 2,000 ms
コード長 470 bytes
コンパイル時間 343 ms
コンパイル使用メモリ 82,304 KB
実行使用メモリ 55,680 KB
最終ジャッジ日時 2024-09-25 17:55:25
合計ジャッジ時間 4,246 ms
ジャッジサーバーID
(参考情報)
judge2 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 1
other AC * 57
権限があれば一括ダウンロードができます

ソースコード

diff #

from math import *

A, B = map(int, input().split())
A, B = abs(A), abs(B)
ans = 0.25
if A == B == 0:
    print(ans)
else:
    g = gcd(A, B)
    ans = 0
    A, B = A // g, B // g
    flag = (A % 2 == B % 2)
    for i in range(30):
        for j in range(30):
            if i % g == j % g == 0:
                if flag:
                    if (i//g) % 2 != (j//g) % 2:
                        continue
                ans += 1/((i + j + 2) ** (i + j + 2))
    print(ans)
0