提出 #70702610

ソースコード 拡げる

N, K = map(int, input().split())
A = list(map(int, input().split()))

F = GF(998244353)
R.<x> = F[]

def subprod(i, j):
  if j == i+1:
    return 1+A[i]*x
  k = (i + j) // 2
  return subprod(i, k) * subprod(k, j)

print(subprod(0, N)[K])

提出情報

提出日時
問題 I - スコア
ユーザ ryuhei
言語 SageMath (SageMath 9.5)
得点 3
コード長 249 Byte
結果 AC
実行時間 1433 ms
メモリ 209804 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 3 / 3
結果
AC × 2
AC × 7
セット名 テストケース
Sample 00_sample_00.txt, 00_sample_01.txt
All 00_sample_00.txt, 00_sample_01.txt, 01_random_00.txt, 01_random_01.txt, 01_random_02.txt, 01_random_03.txt, 02_min_00.txt
ケース名 結果 実行時間 メモリ
00_sample_00.txt AC 1287 ms 188388 KiB
00_sample_01.txt AC 856 ms 189432 KiB
01_random_00.txt AC 1412 ms 209256 KiB
01_random_01.txt AC 1185 ms 201588 KiB
01_random_02.txt AC 1386 ms 208180 KiB
01_random_03.txt AC 1433 ms 209804 KiB
02_min_00.txt AC 854 ms 189972 KiB