結果
問題 | No.2703 FizzBuzz Letter Counting |
ユーザー |
|
提出日時 | 2024-08-11 13:06:39 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 508 ms / 3,000 ms |
コード長 | 1,174 bytes |
コンパイル時間 | 556 ms |
コンパイル使用メモリ | 82,560 KB |
実行使用メモリ | 85,888 KB |
最終ジャッジ日時 | 2024-08-11 13:07:01 |
合計ジャッジ時間 | 20,507 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 60 |
ソースコード
M = int(input())N = [tuple(map(int, input().split())) for _ in range(M)]N_mod = 0mod = 998244353N_mod3 = 0k = 0for v, l in N[::-1]:N_mod += pow(10, k, mod) * (pow(10, l, mod) - 1) * pow(9, mod - 2, mod) * v % modN_mod %= modN_mod3 += v * lk += lN_mod3 %= 3N_mod5 = N[-1][0] % 5N_mod15 = 0for i in range(15):if i % 3 == N_mod3 and i % 5 == N_mod5:N_mod15 = iN_cnt3 = (N_mod - N_mod3) * pow(3, mod - 2, mod) % modN_cnt5 = (N_mod - N_mod5) * pow(5, mod - 2, mod) % modN_cnt15 = (N_mod - N_mod15) * pow(15, mod - 2, mod) % modc_nm = 0"""for i in range(1, k - 1):# i 桁で 3 でも 5 でも割り切れない整数の個数# i = 1 なら 5# i > 1 なら 48 * 10 ** (i - 2)if i == 1:c_nm += 5else:c_nm += i * 48 * pow(10, i - 2, mod) % modc_nm %= mod"""if k > 1:c_nm += (4 * (9 * k - 10) * pow(10, k, mod) + 175) * pow(675, mod - 2, mod)# k 桁のときkk_c = N_mod - (N_cnt3 + N_cnt5 - N_cnt15)kk_c %= modif k > 1:kk_c -= (8 * pow(10, k - 1, mod) - 5) * pow(15, mod - 2, mod)kk_c %= modans = 0ans += N_cnt3 * 4 + N_cnt5 * 4ans += c_nmans += kk_c * kans %= modprint(ans)