徐老师的密码匹配
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
众所周知，徐老师的 OJ 最近经常被攻击，于是他设计了一个超级密码我们知道，密码越长，破解难度越高，而位数每增加一位对于破解难度的提升都是幂级的
所以只要密码够长，就不可能被人破解
现在徐老师准备登录服务器，但是他发现，由于密码太长了，他自己也输不对了
徐老师设置的密码为一个仅由小写字母组成的字符串 $A$
现在他输入的密码为一个仅由小写字母组成的字符串 $B$
徐老师想知道，他有几位是输入正确的？(即求有多少个 $i$ 满足 $A[i] == B[i]$)
输入格式
由于徐老师设置的密码长度过长，为了方便输入，请根据以下方式读取字符串 $A$ 和 $B$输入第一行包含两个正整数 $n$ 和 $m$
输入第二行包含一个仅由小写字母组成的字符串 $a$，由 $a$ 重复拼接 $n$ 次得到 $A$
输入第二行包含一个仅由小写字母组成的字符串 $b$，由 $b$ 重复拼接 $m$ 次得到 $B$
|测试点|$len(a),len(b)$|$len(A),len(B)$|$n,m$|
|:---:|:---:|:---:|:---:|
|$1 \sim 4$|无|$len(A),len(B) \leq 10^5$|无|
|$5 \sim 7$|$len(a),len(b) \leq 10$|无|$n,m \leq 10^9$|
|$8 \sim 10$|$len(a),len(b) \leq 10^6$|无|$n,m \leq 10^9$|
对于所有测试数据保证：$A,B$ 的长度一定相等
输出格式
输出徐老师输入正确的位数样例
30 20
abbb
bbaabb7023CSP-J秋季普及组模拟赛(3)
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 4
- 开始于
- 2023-9-23 12:15
- 结束于
- 2023-10-3 12:15
- 持续时间
- 240 小时
- 主持人
-
huangzhe
- 参赛人数
- 37
