結果
| 問題 |
No.1274 楽しい格子点
|
| コンテスト | |
| ユーザー |
ayaoni
|
| 提出日時 | 2020-10-31 00:40:49 |
| 言語 | PyPy3 (7.3.15) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 481 bytes |
| コンパイル時間 | 193 ms |
| コンパイル使用メモリ | 82,456 KB |
| 実行使用メモリ | 54,064 KB |
| 最終ジャッジ日時 | 2024-07-22 04:09:36 |
| 合計ジャッジ時間 | 3,887 ms |
|
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 1 |
| other | AC * 56 WA * 1 |
ソースコード
import sys
from math import gcd
def MI(): return map(int,sys.stdin.readline().rstrip().split())
A,B = MI()
if A == B == 0:
print(0)
exit()
g = gcd(A,B)
A //= g
B //= g
ans = 0
for i in range(20):
if i % g != 0:
continue
x = i//g
for j in range(20):
if j % g != 0:
continue
y = j//g
# (1+i,1+j)に辿り着けるか
if (x-y) % 2 == 0 or (A*B) % 2 == 0:
ans += 1/((2+i+j)**(2+i+j))
print(ans)
ayaoni