結果

問題 No.2082 AND OR XOR
コンテスト
ユーザー 👑 ygussany
提出日時 2022-09-17 14:25:20
言語 C
(gcc 13.3.0)
結果
AC  
実行時間 11 ms / 2,000 ms
コード長 1,685 bytes
コンパイル時間 688 ms
コンパイル使用メモリ 34,592 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-12-22 00:47:17
合計ジャッジ時間 1,992 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 29
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <stdio.h>

const int Mod = 998244353;

int main()
{
	int N, A, B, C;
	scanf("%d %d %d %d", &N, &A, &B, &C);
	
	int x, y, im[4][4];
	for (x = 0; x < 4; x++) for (y = 0; y < 4; y++) im[x][y] = (A * (x & y) + B * (x | y) + C * (x ^ y)) % 4;
	
	int i, j, k, l, ii, jj, kk, ll, cur, prev;
	long long dp[2][4][4][4][4][4] = {}, tmp;
	for (x = 0; x < 4; x++) dp[0][x][im[x][0]][im[x][1]][im[x][2]][im[x][3]] = 1;
	for (N -= 2, cur = 1, prev = 0; N > 0; N--, cur ^= 1, prev ^= 1) {
		for (x = 0; x < 4; x++) {
			for (i = 0; i < 4; i++) {
				for (j = 0; j < 4; j++) {
					for (k = 0; k < 4; k++) {
						for (l = 0; l < 4; l++) {
							if (dp[prev][x][i][j][k][l] == 0) continue;
							tmp = dp[prev][x][i][j][k][l] % Mod;
							dp[prev][x][i][j][k][l] = 0;
							for (y = 0; y < 4; y++) {
								ii = (im[0][y] == 0)? i: (im[0][y] == 1)? j: (im[0][y] == 2)? k: l;
								jj = (im[1][y] == 0)? i: (im[1][y] == 1)? j: (im[1][y] == 2)? k: l;
								kk = (im[2][y] == 0)? i: (im[2][y] == 1)? j: (im[2][y] == 2)? k: l;
								ll = (im[3][y] == 0)? i: (im[3][y] == 1)? j: (im[3][y] == 2)? k: l;
								dp[cur][im[x][y]][ii][jj][kk][ll] += tmp;
							}
						}
					}
				}
			}
		}
	}
	
	long long ans = 0;
	for (x = 0; x < 4; x++) {
		for (i = 0; i < 4; i++) {
			for (j = 0; j < 4; j++) {
				for (k = 0; k < 4; k++) {
					for (l = 0; l < 4; l++) {
						if (dp[prev][x][i][j][k][l] == 0) continue;
						tmp = dp[prev][x][i][j][k][l] % Mod;
						if (im[x][0] == i) ans += tmp;
						if (im[x][1] == j) ans += tmp;
						if (im[x][2] == k) ans += tmp;
						if (im[x][3] == l) ans += tmp;
					}
				}
			}
		}
	}
	printf("%lld\n", ans % Mod);
	fflush(stdout);
	return 0;
}
0