結果
問題 |
No.886 Direct
|
ユーザー |
|
提出日時 | 2019-09-20 18:12:30 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
RE
|
実行時間 | - |
コード長 | 741 bytes |
コンパイル時間 | 250 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 21,376 KB |
最終ジャッジ日時 | 2024-09-14 09:41:35 |
合計ジャッジ時間 | 6,057 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | RE * 3 TLE * 1 |
other | -- * 32 |
ソースコード
def gojohou(a, b): x1, x2 = int(a), int(b) if x1 < x2: tmp = x1 x1 = x2 x2 = tmp if x2 == 0: return x1 while x2 != 0: tmp = x2 x2 = x1 % x2 x1 = tmp return x1 def naname(wid, hei): if gojohou(wid, hei) == 1: if (wid == 0)or(hei == 0): return 1 else: return 2 return 0 def count(WMAX, HMAX): ans = 0 for a in range(WMAX): for b in range(HMAX): x = WMAX - a y = HMAX - b ans += naname(a, b) * x * y return ans while True: xy = input().split() z = count(int(xy[0]), int(xy[1])) % (1000000000 + 7) print(z)