結果

問題 No.623 fudan no modulus to tigau
コンテスト
ユーザー kriii
提出日時 2018-03-04 04:33:19
言語 C++11
(gcc 15.2.0 + boost 1.89.0)
コンパイル:
g++-15 -O2 -lm -std=gnu++11 -Wuninitialized -DONLINE_JUDGE -o a.out _filename_
実行:
./a.out
結果
AC  
実行時間 1 ms / 2,000 ms
コード長 619 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 239 ms
コンパイル使用メモリ 40,832 KB
実行使用メモリ 6,144 KB
最終ジャッジ日時 2026-03-27 10:11:40
合計ジャッジ時間 1,009 ms
ジャッジサーバーID
（参考情報） 		judge1_0 / judge2_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 12
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#include <stdio.h>

const long long mod = 998244353;
int N,T[55],A[55],B[55];
int Q; long long F[55][55];

int main()
{
	scanf ("%d",&N);
	for (int i=2;i<=N;i++) scanf ("%d %d %d",&T[i],&A[i],&B[i]);

	scanf ("%d",&Q);
	for (int i=0;i<Q;i++){
		F[0][i] = 1;
		scanf ("%lld",&F[1][i]);
	}

	for (int i=2;i<=N;i++){
		if (T[i] == 1) for(int j=0;j<Q;j++) F[i][j] = (F[A[i]][j] + F[B[i]][j]) % mod;
		if (T[i] == 2) for(int j=0;j<Q;j++) F[i][j] = (A[i] * F[B[i]][j]) % mod;
		if (T[i] == 3) for(int j=0;j<Q;j++) F[i][j] = (F[A[i]][j] * F[B[i]][j]) % mod;
	}

	for (int i=0;i<Q;i++) printf ("%lld\n",F[N][i]);

	return 0;
}
0