結果
問題 | No.2017 Mod7 Parade |
ユーザー |
![]() |
提出日時 | 2022-07-22 21:58:13 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 310 ms / 2,000 ms |
コード長 | 1,285 bytes |
コンパイル時間 | 179 ms |
コンパイル使用メモリ | 82,424 KB |
実行使用メモリ | 88,128 KB |
最終ジャッジ日時 | 2024-07-04 06:16:51 |
合計ジャッジ時間 | 5,353 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 18 |
ソースコード
import sysfrom operator import itemgetterfrom collections import defaultdict, dequeimport heapqfrom heapq import heapify, heappop, _heapify_max, heappushfrom bisect import bisect_left, bisect_rightimport mathimport itertoolsimport copystdin=sys.stdin#sys.setrecursionlimit(10 ** 7)## import pypyjit## pypyjit.set_param('max_unroll_recursion=-1')ip=lambda: int(sp())fp=lambda: float(sp())lp=lambda:list(map(int,stdin.readline().split()))sp=lambda:stdin.readline().rstrip()Yp=lambda:print('Yes')Np=lambda:print('No')inf = 1 << 60inf = float('inf')mod = 10 ** 9 + 7#mod = 998244353eps = 1e-9sortkey1 = itemgetter(0)sortkey2 = lambda x: (x[0], x[1])###############################################################K = ip()DL = [lp() for _ in range(K)]dp = [0 for _ in range(7)]dp[0] = 1for (d, l) in DL:prev = dpdp = [0 for _ in range(7)]for i in range(7):dp[i] += prev[i]dp[i] %= modten = pow(10, l, 7)p, q = divmod(l, 6)if q:x = int(str(d) * q) % 7else:x = 0x = x * pow(10, 6 * p, 7)x %= 7for i in range(7):j = (i * ten + x) % 7dp[j] += prev[i]dp[j] %= modans = 0for i in range(7):ans += i * dp[i]ans %= modprint(ans)exit()