3787: 距离
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：39
解决：12
题目描述
现定义两个长度为L的字符串 s=s1s2...sL 和 t=t1t2...tL 之间的距离为所有满足 si ≠ ti的位置 i 的个数。例如字符串"abac"和"cbcc"的距离为 2，因为第一位和 第三位上对应的字符不同。
现在请你求出两个字符串 a 和 b 的距离。字符串 a 是将字符串 x 复制 n 份后 接在一起的，相应地，字符串 b 是将字符串 y 复制 m 份后接在一起的。例如，若 字符串 x 为"aba"，n 为 3，那么字符串 a 为"abaabaaba"。
输入
第一行两个正整数 n 和 m。
第二行是一个非空字符串 x。
第三行是一个非空字符串 y。
输出
输出一行一个整数，表示 a 和 b 的距离。
样例输入 复制
2 3
rzr
az样例输出 复制
5提示
【数据范围】
对于 20%的数据，a 和 b 的长度均小于等于 10^6 。
对于 100%的数据，保证 a 和 b 的长度相同, 1≤ n,m ≤10^12 ，x 和 y 全部由小 写字母组成，且长度均小于等于 10^6 。