結果

問題 No.2082 AND OR XOR
ユーザー 👑 ygussanyygussany
提出日時 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;
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0