题目链接：http://codeforces.com/problemset/problem/515/B
题目意思：有 n 个 boy 和 m 个 girl，有 b 个 boy 和 g 个 girl （通过给出数组下标）是 happy的，规定每轮 dinner 中，派出编号为 i mod n 个男 和 i mod m 个女去。只要他们其中一个为 happy 时，另一个也会变得 happy，问最终所有男女是否都变得 happy。
一步一步模拟就可以了。这个问题有一个难点，就是究竟要进行多少次才能判断有些男女无论如何都不会happy的。由于数据量不大，只有100。最坏的情况就是每一个男女都有机会组合，所以 100 * 100 次来控制次数就可以了。每次配完对都检查下是否每个男女都已经为 happy，以便尽早结束循环，不要再进行无谓的组合。
开 virtual 做的，发现，为什么B比C更加少人做出来。。。（C是完全木有思路 - -）
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
using namespace std; const int maxn = + ;
int boy[maxn], girl[maxn];
int n, m; int main()
{
#ifndef ONLINE_JUDGE
freopen("in.txt", "r", stdin);
#endif // ONLINE_JUDGE int b, g;
while (scanf("%d%d", &n, &m) != EOF) {
memset(boy, , sizeof(boy));
memset(girl, , sizeof(girl)); int in;
scanf("%d", &b);
for (int i = ; i < b; i++) {
scanf("%d", &in);
boy[in] = ;
}
scanf("%d", &g);
for (int i = ; i < g; i++) {
scanf("%d", &in);
girl[in] = ;
}
bool flag;
int stb = , stg = ;
int cnt = maxn*maxn;
while (cnt) {
flag = true;
stb %= n;
stg %= m;
if (boy[stb] || girl[stg]) { // 其中一个是happy的
boy[stb] = ;
girl[stg] = ;
}
// 检查男女两边是否都已经happy
for (int i = ; i < n; i++) {
if (!boy[i]) {
flag = false;
break;
}
}
for (int i = ; i < m; i++) {
if (!girl[i]) {
flag = false;
break;
}
}
if (flag)
break;
stb++;
stg++;
cnt--;
}
printf("%s\n", flag ? "Yes" : "No");
}
return ;
}