結果
問題 | No.1846 Good Binary Matrix |
ユーザー |
👑 ![]() |
提出日時 | 2021-08-21 17:01:15 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 657 ms / 2,000 ms |
コード長 | 986 bytes |
コンパイル時間 | 273 ms |
コンパイル使用メモリ | 82,348 KB |
実行使用メモリ | 89,088 KB |
最終ジャッジ日時 | 2024-10-11 22:17:57 |
合計ジャッジ時間 | 9,443 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 35 |
ソースコード
class combi:def __init__(self,max_n,mod):max_n+=1self.mod=modself.fact=[0]*max_nself.rev=[0]*max_nself.fact_rev=[0]*max_nself.fact[0]=1self.rev[0]=1self.fact_rev[0]=1for i in range(max_n):if i<=1:self.fact[i]=1self.rev[i]=1self.fact_rev[i]=1continueself.fact[i]=(i*self.fact[i-1])%modself.rev[i]=mod-((mod//i)*self.rev[mod%i])%modself.fact_rev[i]=(self.fact_rev[i-1]*self.rev[i])%moddef combination(self,a,b):if a<b:return 0ans=(self.fact_rev[a-b]*self.fact_rev[b])%self.modreturn (ans*self.fact[a])%self.modH,W=map(int,input().split())mod=10**9+7C=combi(H,mod)ans=0tmp=1for i in range(H+1):b=1if (i+H+W)%2==1:b=-1ans+=b*((C.combination(H,i)*pow(1-tmp,W,mod))%mod)ans%=modtmp*=2if tmp>=mod:tmp-=modprint(ans)