提出 9e07125d-6abc-4c14-8b6e-01559afe39e4

コード

import math
import bisect
import collections
import heapq
#import sys
#import decimal
#import random

mod = 998244353
def inverse(x):
    ret = 1
    y = mod - 2
    while y > 0:
        if cppMod(y, 2) == 1:
            ret = cppMod(ret * x, mod)
        x = cppMod(x * x, mod)
        y >>= 1
    return ret

def cppMod(x,y):
    if (x >= 0 and y >= 0) or (x <= 0 and y <= 0):
        return x % y
    else:
        return 0 if x % y == 0 else x-y*(x//y+1)

def main():
    n,m,k = map(int,input().split())
    vec = list(map(int,input().split()))
    ans = 0
    pm = 1
    combi = 1
    for i in range(k+1):
        num = 0
        if (m - 1 - i >= 0):
            num = vec[m - 1 - i]
        ans += pm * combi * num
        ans = cppMod((cppMod(ans, mod) + mod), mod)
        pm *= -1
        combi = cppMod((combi * (k-i)), mod)
        combi = cppMod((combi * inverse(i + 1)), mod)
    print(ans)
    return

main()

結果

問題	点数	言語	結果	実行時間	メモリ
O. Decode	0	codon	CE	0 ms	0 KiB

コンパイルエラー

テストセット

テストセット	結果	得点	実行時間	メモリ

詳細結果

テストケース	結果	実行時間	メモリ