結果

問題 No.623 fudan no modulus to tigau
コンテスト
ユーザー yuppe19 😺
提出日時 2017-12-23 09:46:52
言語 Python2
(2.7.18)
結果
WA  
実行時間 -
コード長 962 bytes
コンパイル時間 286 ms
コンパイル使用メモリ 7,040 KB
実行使用メモリ 6,824 KB
最終ジャッジ日時 2024-12-17 16:26:24
合計ジャッジ時間 2,855 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 6 WA * 6
権限があれば一括ダウンロードができます

ソースコード

diff # 

#!/usr/bin/python2
# -*- coding: utf-8 -*-
# †
mod = 998244353
n = int(raw_input())
t = [None] * (n+1)
a = [None] * (n+1)
b = [None] * (n+1)
# dp[i][d] := fi における x**d の係数
dp = [[0 for j in xrange(210)] for i in xrange(210)]
dp[0][0] = 1
dp[1][1] = 1
for i in xrange(2, n+1):
    t[i], a[i], b[i] = map(int, raw_input().split())
    if t[i] == 1:
        for d in xrange(55):
            dp[i][d] = dp[a[i]][d] + dp[b[i]][d]
            dp[i][d] %= mod
    elif t[i] == 2:
        for d in xrange(55):
            dp[i][d] = a[i] * dp[b[i]][d]
            dp[i][d] %= mod
    elif t[i] == 3:
        for d1 in xrange(103):
            for d2 in xrange(103):
                dp[i][d1+d2] += dp[a[i]][d1] * dp[b[i]][d2]
                dp[i][d1+d2] %= mod


q = int(raw_input())
x = map(int, raw_input().split())
for i in xrange(q):
    res = 0
    for d in xrange(200):
        res += dp[n][d] * pow(x[i], d, mod)
        res %= mod
    print res
0