結果
問題 | No.1596 Distance Sum in 2D Plane |
ユーザー |
![]() |
提出日時 | 2023-07-12 00:07:59 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 479 ms / 2,000 ms |
コード長 | 523 bytes |
コンパイル時間 | 342 ms |
コンパイル使用メモリ | 82,184 KB |
実行使用メモリ | 82,632 KB |
最終ジャッジ日時 | 2024-09-13 13:50:58 |
合計ジャッジ時間 | 9,581 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 17 |
ソースコード
import sys input = sys.stdin.readline mod = 10**9+7 N, M = map(int,input().split()) fac = [1]*(2*N+1) inv = [1]*(2*N+1) for i in range(1,2*N+1): fac[i] = (fac[i-1]*i)%mod inv[i] = (inv[i-1]*pow(i,mod-2,mod))%mod def ncr(n,r): return fac[n]*inv[r]*inv[n-r]%mod ans = ncr(2*N,N)*2*N%mod for i in range(M): t,x,y = map(int, input().split()) if t==1: ans -= ncr(x+y,x)*ncr(N-(x+1)+N-y,N-y) ans %= mod else: ans -= ncr(x+y,x)*ncr(N-x+N-(y+1),N-x) ans %= mod print(ans)