結果
問題 | No.1750 ラムドスウイルスの感染拡大-hard |
ユーザー |
![]() |
提出日時 | 2021-11-20 11:13:06 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 1,319 ms / 2,000 ms |
コード長 | 521 bytes |
コンパイル時間 | 515 ms |
コンパイル使用メモリ | 82,884 KB |
実行使用メモリ | 82,928 KB |
最終ジャッジ日時 | 2025-01-03 05:42:47 |
合計ジャッジ時間 | 17,751 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 30 |
ソースコード
n,m,T = map(int, input().split()) l = [[0] * n for _ in range(n)] for i in range(m): s,t = map(int, input().split()) l[s][t]=1 l[t][s]=1 rui = [[0] * n] rui[0][0] = 1 mod = 998244353 def cal(mat_a, mat_b,r,c): new_mat = [[0]*c for _ in range(r)] for i in range(r): for j in range(c): new_mat[i][j] = sum(mat_a[i][w]*mat_b[w][j] % mod for w in range(c)) % mod return new_mat while T: if T & 1: rui = cal(rui,l,1,n) l = cal(l,l,n,n) T >>= 1 print(rui[0][0])