結果

問題 No.886 Direct
コンテスト
ユーザー k-k
提出日時 2019-09-21 18:20:14
言語 Python3
(3.13.1 + numpy 2.2.1 + scipy 1.14.1)
結果
TLE  
実行時間 -
コード長 514 bytes
コンパイル時間 267 ms
コンパイル使用メモリ 12,544 KB
実行使用メモリ 375,732 KB
最終ジャッジ日時 2024-09-19 03:02:14
合計ジャッジ時間 8,964 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3 TLE * 1
other -- * 32
権限があれば一括ダウンロードができます

ソースコード

diff # 

import numpy as np

MOD = 10 ** 9 + 7
if __name__ == "__main__":
    H, W = map(int, input().split(" "))
    field = np.zeros((H, W))
    ret = 0
    for h in range(1, H):
        for w in range(1, W):
            if field[h][w] == 0:
                ret += (H - h) * (W - w) * 2
                ret %= MOD
                i = 1
                while h * i < H and w * i < W:
                    field[h * i][w * i] = 1
                    i += 1

    ret += (H - 1) * W + H * (W - 1)
    ret %= MOD
    print(ret)
0