cf D. Xenia and Hamming

http://codeforces.com/contest/357/problem/D

题意：给你两个数n和m，表示两个字符串的循环次数，然后给出两个字符串，求出其相同位置字符不同的个数。

先求出两个字符串长度的最大公约数和最小公倍数，然后求出在最小公倍数范围内的不同字符的个数，后面的和前面的一样，最终的个数也就求出了。

    #include <cstdio>
    #include <cstring>
    #include <algorithm>
    #define LL __int64
    using namespace std;
    char s1[10010000],s2[10010000];

    int count1[1000010][26];

    LL GCD(LL a,LL b)
    {
        return b==0?a:GCD(b,a%b);
    }

    int main()
    {
        LL n,m;
        while(scanf("%I64d%I64d",&n,&m)!=EOF)
        {
            scanf("%s",s1);
            scanf("%s",s2);
            LL k1=(LL)strlen(s1);
            LL k2=(LL)strlen(s2);
            LL c=GCD(k1,k2);
            LL m=k1*k2/c;
            LL m1=m;
            for(int i=0; i<k1; i++)
            {
                count1[i%c][s1[i]-'a']++;
            }
            for(int j=0; j<k2; j++)
            {
                m-=count1[j%c][s2[j]-'a'];
            }
            printf("%I64d\n",m*((k1*n)/m1));
        }
        return 0;
    }