记录编号	611362	评测结果	AAAAAAAAAAAAAAAAAAAAAA
题目名称	[THUPC 2025 Final] 好串	最终得分	100
用户昵称	LikableP	是否通过	通过
代码语言	C++	运行时间	2.398 s
提交时间	2026-01-28 22:52:31	内存使用	4.56 MiB

#include<bits/stdc++.h>
using namespace std;

#define int long long
const int P = 998244353, iv9 = 443664157; int N , ans; string str[3];

int solve(int id){
	swap(str[id], str[0]);
	int tms = 1;
	for(int i = 0 ; i < N ; ++i){
		int cnt = 0;
		for(int j = 0 ; j < 8 ; ++j){
			int val = (j != 1 && j != 6);
			for(int p = 0 ; p < 3 ; ++p)
				val *= j >> p & 1 ? str[p][i] - '0' : '9' - str[p][i];
			cnt += val;
		}
		tms = tms * cnt % P * iv9 % P * iv9 % P * iv9 % P;
	}
	return tms;
}

signed main(){
  freopen("thupc_2025_goodstr.in", "r", stdin);
  freopen("thupc_2025_goodstr.out", "w", stdout);
	cin >> N >> str[0] >> str[1] >> str[2];
	cout << (4 - solve(0) - solve(1) - solve(2) + 3 * P) % P; return 0;
}