結果
問題 | No.2017 Mod7 Parade |
ユーザー |
![]() |
提出日時 | 2022-09-27 03:25:57 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
TLE
|
実行時間 | - |
コード長 | 319 bytes |
コンパイル時間 | 125 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 11,136 KB |
最終ジャッジ日時 | 2024-12-22 16:19:16 |
合計ジャッジ時間 | 28,744 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 12 TLE * 6 |
ソースコード
import sysreadline=sys.stdin.readlinedp=[0]*7dp[0]=1DL=[0,1,4,6,5,2]mod=10**9+7K=int(readline())for k in range(K):d,l=map(int,readline().split())prev=dpdp=[x for x in dp]for i in range(7):dp[(i*pow(10,l,7)+d*DL[l%6])%7]+=prev[i]ans=sum(i*dp[i]%mod for i in range(7))%modprint(ans)