結果
問題 | No.1035 Color Box |
ユーザー |
👑 |
提出日時 | 2020-08-05 17:28:47 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 370 ms / 2,000 ms |
コード長 | 585 bytes |
コンパイル時間 | 219 ms |
コンパイル使用メモリ | 12,800 KB |
実行使用メモリ | 18,688 KB |
最終ジャッジ日時 | 2024-09-17 06:45:21 |
合計ジャッジ時間 | 4,967 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 36 |
ソースコード
n, m = map(int, input().split())MOD = 10 ** 9 + 7N = n + 10fact = [0 for _ in range(N)]invfact = [0 for _ in range(N)]fact[0] = 1for i in range(1, N):fact[i] = fact[i - 1] * i % MODinvfact[N - 1] = pow(fact[N - 1], MOD - 2, MOD)for i in range(N - 2, -1, -1):invfact[i] = invfact[i + 1] * (i + 1) % MODdef nCk(n, k):if k < 0 or n < k:return 0else:return fact[n] * invfact[k] * invfact[n - k] % MODans = 0pm = 1for i in range(m, 0, -1):ans += pow(i, n, MOD) * nCk(m, i) * pmpm *= -1ans %= MODprint(ans)