結果

問題 No.2144 MM
コンテスト
ユーザー 👑 Kazun
提出日時 2022-12-03 00:13:08
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 92 ms / 2,000 ms
コード長 391 bytes
コンパイル時間 352 ms
コンパイル使用メモリ 82,072 KB
実行使用メモリ 104,048 KB
最終ジャッジ日時 2024-10-10 02:37:33
合計ジャッジ時間 3,901 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 35
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

def solve():
    N,M=map(int,input().split())
    A=list(map(int,input().split()))

    # いい数列かの確認
    S=0
    for i in range(N):
        S+=(1 if i%2==0 else -1)*A[i]

    if S%M:
        return -1

    Mod=998244353
    X=0
    for a in A:
        X=((M-1)*X+a)%Mod

    return (X*pow(M,Mod-2,Mod)+1)%Mod

#==================================================
print(solve())
0