結果
問題 | No.1081 和の和 |
ユーザー |
![]() |
提出日時 | 2020-06-19 21:23:33 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 30 ms / 2,000 ms |
コード長 | 839 bytes |
コンパイル時間 | 92 ms |
コンパイル使用メモリ | 12,672 KB |
実行使用メモリ | 10,880 KB |
最終ジャッジ日時 | 2024-07-03 13:38:52 |
合計ジャッジ時間 | 974 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 8 |
ソースコード
#コンビネーションクラスの作成class Data():def __init__(self):self.power=1self.rev=1class Combi():def __init__(self,N,mod):self.lists=[Data() for _ in range(N+1)]self.mod=modfor i in range(2,N+1):self.lists[i].power=((self.lists[i-1].power)*i)%self.modself.lists[N].rev=pow(self.lists[N].power,self.mod-2,self.mod)for j in range(N,0,-1):self.lists[j-1].rev=((self.lists[j].rev)*j)%self.moddef combi(self,K,R):if K<R:return 0else:return ((self.lists[K].power)*(self.lists[K-R].rev)*(self.lists[R].rev))%self.modN=int(input())A=list(map(int,input().split()))ans=0mod=10**9+ 7c=Combi(N-1,mod)for i in range(N):ans+=c.combi(N-1,i)*A[i]ans%=modprint(ans)