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[],s2[];

     int count1[][];

     LL GCD(LL a,LL b)
     {
         return b==?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=; i<k1; i++)
             {
                 count1[i%c][s1[i]-'a']++;
             }
             for(int j=; j<k2; j++)
             {
                 m-=count1[j%c][s2[j]-'a'];
             }
             printf("%I64d\n",m*((k1*n)/m1));
         }
         return ;
     }