結果

問題 No.623 fudan no modulus to tigau
ユーザー yuppe19 😺yuppe19 😺
提出日時 2017-12-23 09:46:32
言語 Python2
(2.7.18)
結果
WA  
実行時間 -
コード長 964 bytes
コンパイル時間 615 ms
コンパイル使用メモリ 7,072 KB
実行使用メモリ 6,948 KB
最終ジャッジ日時 2024-05-09 22:09:21
合計ジャッジ時間 3,834 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge2
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 WA -
testcase_01 WA -
testcase_02 WA -
testcase_03 WA -
testcase_04 WA -
testcase_05 AC 22 ms
6,656 KB
testcase_06 WA -
testcase_07 AC 112 ms
6,528 KB
testcase_08 AC 146 ms
6,528 KB
testcase_09 AC 116 ms
6,656 KB
testcase_10 AC 99 ms
6,656 KB
testcase_11 AC 100 ms
6,656 KB
testcase_12 AC 27 ms
6,528 KB
testcase_13 AC 57 ms
6,528 KB
権限があれば一括ダウンロードができます

ソースコード

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