F. [CCPC 2024 重庆站] 小 C 的神秘图形
[CCPC 2024 重庆站] 小 C 的神秘图形
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
[CCPC 2024 重庆站] 小 C 的神秘图形
题目描述
对于正整数 ,定义一个 的 矩阵 。矩阵的行、列编号均从 开始, 表示第 行、第 列的元素。
令 。按照以下规则定义矩阵中的每个元素:
- 若 和 均不在区间 内,则 。
- 若 或 至少有一个在区间 内,且 ,则 。
- 若 或 至少有一个在区间 内,且 ,则 。
其中,区间 包含 ,不包含 ; 表示 除以 后的余数。
例如, 时,矩阵 为:
0 1 0
1 1 1
0 1 0
现在,给定正整数 ,以及两个长度为 的数字串,其中每位都是 中的一个。它们分别表示三进制数 ,可能包含前导 。你需要求出 的值。
输入格式
第一行输入一个正整数 ,含义见题目描述。
接下来两行,每行输入一个长度为 的数字串,分别表示三进制数 。
输出格式
输出一个整数,表示 的值。
样例 1
2
20
01
0
样例 2
3
102
011
1
说明
当 时,矩阵 为:
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
样例 1 中,三进制串 20 和 01 分别表示 ,因此 。
来源
原题。题意按原题整理,测试数据由本站独立构造。