dalao们看看，这是哪一道题，看着好眼熟。

题目描述

操场边，运动会没有项目的同学也没闲着，经过几天的研究，他们发明了一个很有意思的字符串配对游戏，两位同学准备两张白纸，第一个同学在纸上写一个整数N和一个由小写字母组成的字符串S,将S重复N次后产生一个更长的字符串A;相应的，第二个同学也在纸上写一个整数M,一个由小写字母组成的字符串T，接着他把T重复M次产生字符串B.并且保证字符串A和B的长度相等；这时候，如果A中的第i个字符与B中的第i个字符相同，则称为字符配对成功。给定N、M、S、T，请编写一个程序求A和B的成功配对的字符数。

输入

    第一行两个用空格整数N 和M。
    第二行和第三行分别为S 和T。
    数据保证A 和B 的长度相等。

输出

    输出为一个整数，表示A 和B 匹配成功的字符数。

样例输入

3 5
ababa
aba

样例输出

8

提示

【数据范围】
        40%的数据满足A<=105；
        另有30%的数据满足N,M<=109 ；|S|,|T|<=10（|S|表示S的长度）；
        100%的数据满足N,M<=109 ；|S|,|T|<=106。