結果
問題 | No.2017 Mod7 Parade |
ユーザー |
👑 ![]() |
提出日時 | 2022-07-22 22:10:15 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 274 ms / 2,000 ms |
コード長 | 633 bytes |
コンパイル時間 | 227 ms |
コンパイル使用メモリ | 82,456 KB |
実行使用メモリ | 77,908 KB |
最終ジャッジ日時 | 2024-07-04 06:35:04 |
合計ジャッジ時間 | 4,952 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 18 |
ソースコード
import sysinput=sys.stdin.readlineK=int(input())D=[0]*K; L=[0]*Kfor k in range(K):D[k],L[k]=map(int,input().split())D.reverse(); L.reverse()F=[pow(10,i,7) for i in range(6)]DP=[[0]*7 for _ in range(6)]Mod=10**9+7for i in range(K):E=DPDP=[[0]*7 for _ in range(6)]d,l=D[i],L[i]p=4*d*(pow(10,l,7)-1)%7DP[l%6][p]+=1for a in range(6):for b in range(7):DP[a][b]+=E[a][b]c=(a+l)%6d=(b+p*F[a])%7DP[c][d]+=E[a][b]DP[c][d]%=ModAns=0for i in range(6):for j in range(7):Ans+=j*DP[i][j]print(Ans%Mod)