結果
問題 |
No.644 G L C C D M
|
ユーザー |
|
提出日時 | 2021-09-27 11:45:58 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 468 bytes |
コンパイル時間 | 219 ms |
コンパイル使用メモリ | 82,272 KB |
実行使用メモリ | 66,672 KB |
最終ジャッジ日時 | 2024-07-06 07:03:28 |
合計ジャッジ時間 | 2,299 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 17 WA * 10 |
ソースコード
#!/usr/bin/env python3 n, m = map(int, input().split()) q = n // m mod = pow(10, 9) + 7 moe = [1] * (q + 1) fac = [1] * (q + 1) for i in range(2, q + 1): if fac[i] != 1: continue fac[i] = i for j in range(2 * i, q + 1, i): fac[j] = i moe[j] = -moe[j] if j // i % i != 0 else 0 ans = 0 for i in range(1, q + 1): ans += (q // i) * (q // i - 1) * moe[i] ans %= mod for i in range(1, n - 1): ans = ans * i % mod print(ans)