結果

問題 No.2562 数字探しゲーム（緑以下コンver.）
ユーザー KemtyKemty
提出日時 2023-12-02 16:38:16
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 146 ms / 2,000 ms
コード長 862 bytes
コンパイル時間 151 ms
コンパイル使用メモリ 81,700 KB
実行使用メモリ 81,364 KB
最終ジャッジ日時 2023-12-02 16:38:21
合計ジャッジ時間 2,177 ms
ジャッジサーバーID
（参考情報） 		judge15 / judge13
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 87 ms
79,956 KB
testcase_01 AC 80 ms
79,956 KB
testcase_02 AC 74 ms
79,956 KB
testcase_03 AC 79 ms
79,956 KB
testcase_04 AC 114 ms
81,236 KB
testcase_05 AC 126 ms
81,364 KB
testcase_06 AC 115 ms
81,236 KB
testcase_07 AC 118 ms
81,236 KB
testcase_08 AC 114 ms
81,236 KB
testcase_09 AC 146 ms
81,364 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

from collections import defaultdict, deque, Counter
import copy
from itertools import combinations, permutations, product, accumulate, groupby, chain
from heapq import heapify, heappop, heappush
import math
import bisect
from pprint import pprint
from random import randint
import sys
# sys.setrecursionlimit(700000)
input = lambda: sys.stdin.readline().rstrip('\n')
inf = float('inf')
mod1 = 10**9+7
mod2 = 998244353
def ceil_div(x, y): return -(-x//y)

################################################

T = int(input())
for _ in range(T):
    M = int(input())
    D = list(map(int, input().split()))
    s = 0
    ans = 0
    cnt = 0
    for i, d in enumerate(D, 1):
        for j in range(d):
            s = (s*10 + i) % M
            ans = ans*10 + i
            cnt += 1
    s = s * 10**(18-cnt) % M
    ans *= 10**(18-cnt)
    ans += (-s)%M
    print(ans)
0