結果

問題 No.3153 probability max K
ユーザー Shivam kumar Singh
提出日時 2025-05-20 22:02:15
言語 PyPy2
(7.3.15)
結果
TLE  
実行時間 -
コード長 737 bytes
コンパイル時間 801 ms
コンパイル使用メモリ 76,984 KB
実行使用メモリ 268,408 KB
最終ジャッジ日時 2025-05-20 22:02:21
合計ジャッジ時間 5,282 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other TLE * 1 -- * 19
権限があれば一括ダウンロードができます

ソースコード

diff # 

import sys
import math
input = lambda: sys.stdin.readline().rstrip()

def binPow(a, b, mod):
    if(b == 0):
        return 1
    if(b % 2 == 0):
        temp = binPow(a, b//2, mod)
        return (temp * temp)%mod
    else:
        temp = binPow(a, b//2, mod)
        return ((temp * temp)%mod * a)%mod

def solve():
    mod = 998244353
    n, k = map(int, input().split())
    arr = list(map(int, input().split()))
    sub = 1
    big = 1
    for i in range(0, n):
        if(arr[i] >= k):
            a = binPow(arr[i], mod - 2, mod)
            b = (binPow(arr[i], mod - 2, mod) * (k - 1))%mod
            sub *= b
            big *= (a + b)
    print((big - sub + mod)%mod)


t = 1
# t = int(input())
for _ in range(t):
    solve()
0