P13578 [CCPC 2024 重庆站] 小 C 的神秘图形

本题目来自仓库

对于正整数 $n$，用如下方法定义一个 $3^n\times 3^n$ 的 $01$ 矩阵 $A_n$： - 若 $3^{n-1}\leq i

第一行输入一个正整数 $n (1\leq n\leq 10^5)$，含义见题目描述。 接下来两行，每行输入一个长度为 $n$ 的数字串，分别表示三进制数 $n_1,n_2$。

输出一个整数，表示 $A_n(n_1,n_2)$ 的值。

事实上，$n=2$ 时有 $$A_2=\begin{pmatrix}0&0&0&0&1&0&0&0&0\\0&0&0&1&1&1&0&0&0\\0&0&0&0&1&0&0&0&0\\0&1&0&0&1&0&0&1&0\\1&1&1&1&1&1&1&1&1\\0&1&0&0&1&0&0&1&0\\0&0&0&0&1&0&0&0&0\\0&0&0&1&1&1&0&0&0\\0&0&0&0&1&0&0&0&0\end{pmatrix}$$ 而输入的数字串分别对应 $n_1=6,n_2=1$，进而 $A_2(n_1,n_2)=0$。