多校B层冲刺NOIP20211110 字符配对游戏

原题

问题描述

操场边，运动会没有项目的同学也没闲着，经过几天的研究，他们发明了一个很有意思的字符串配对游戏，两位同学准备两张白纸，第一个同学在纸上写一个整数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的长度相等。