結果
問題 | No.623 fudan no modulus to tigau |
ユーザー |
|
提出日時 | 2017-12-23 15:05:48 |
言語 | Python2 (2.7.18) |
結果 |
AC
|
実行時間 | 12 ms / 2,000 ms |
コード長 | 717 bytes |
コンパイル時間 | 44 ms |
コンパイル使用メモリ | 6,912 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-12-17 16:30:27 |
合計ジャッジ時間 | 722 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 12 |
ソースコード
#!/usr/bin/python2# -*- coding: utf-8 -*-# †mod = 998244353n = int(raw_input())T = [None] * (n+1)A = [None] * (n+1)B = [None] * (n+1)for i in xrange(2, n+1):T[i], A[i], B[i] = map(int, raw_input().split())def f(x):# dp[i] := fi(x)dp = [0] * (n+2)dp[0] = 1dp[1] = xfor i in xrange(2, n+1):t, a, b = T[i], A[i], B[i]if t == 1:dp[i] = dp[a] + dp[b]dp[i] %= modelif t == 2:dp[i] = a * dp[b]dp[i] %= modelif t == 3:dp[i] = dp[a] * dp[b]dp[i] %= modreturn dp[n]q = int(raw_input())xs = map(int, raw_input().split())for x in xs:res = f(x)print res