Codeforces Round #207 (Div. 1)B（数学）

数学so奇妙。。

这题肯定会有一个循环节 就是最小公倍数

对于公倍数内的相同的数的判断 就要借助最大公约数了 想想可以想明白

 #include <iostream>
 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 #include<stdlib.h>
 #include<vector>
 using namespace std;
 #define N 1000100
 #define LL __int64
 LL o[N][];
 char s1[N],s2[N];
 LL gcd(int a,int b)
 {
     return b==?a:gcd(b,a%b);
 }
 int main()
 {
     int i,k1,k2;
     LL n,m;
     scanf("%I64d%I64d",&n,&m);
     cin>>s1>>s2;
     k1 = strlen(s1);
     k2 =strlen(s2);
     LL d = gcd(k1,k2);
     LL dd = (LL)k1*k2/d;
     for(i =  ; i < k1 ; i++)
     o[i%d][s1[i]-'a']++;
     LL ans = ;
     for(i =  ; i < k2 ; i++)
     ans+=o[i%d][s2[i]-'a'];
     printf("%I64d\n",n*k1/dd*(dd-ans));
     return ;
 }