杭电1222

这道题不是很难，可以转化为求最大公因数问题，但是也是想了不少时间。
想到了两种方法，第一种（超时）：计算第二次经过0这个位置走的次数，若等于n则完全遍历，若不为n则存在为被遍历的点，然后就是一个循环，没有遍历到的永远不会被遍历到了。
第二种（AC）：首先m m%n（为了使m小于n,方便计算） n-m，这三个数结果是相同的。
其次，若m是n的倍数，自然是每一圈都是一个循环（n=1除外）会有遍历不到的点。若m不是n的倍数，那么遍历一圈后一定会落在（0，m）这个开区间中，假设为k，也即与初始位置错开了k，那么将k这个位置看作初始位置，下次经过一圈后（相对于k而言，即越过k）落点将比k大k，这样问题可以转化为在m=k。由于在从0开始的每一个长度为m的区间落点的相对位置是一样的（即区间（0，m） （m，2m）……左闭右开），这样问题可以转化为n=m。
然后 k=m-（n%m），与k=n%m等价。然后再对这个较小的区间进行同样的操作，若最后一次（n%m==0）m=1，则可以遍历完全，若m！=1，则不能遍历完全
方法一：

int main()
{
    int s;
    int m, n;
    cin >> s;
    for (int i = 0; i < s; i++)
    {
        cin >> m >> n;
        int t =0;
        m %= n;
        int count = 0;
        do {
            if (n - t > m)
                t += m;
            else
                t = m - (n - t);
            count++;
        } while (t != 0);
        if (count == n) cout << "YES" << endl;
        else cout << "NO" << endl;
    }
}

方法二：

int main()
{
    int s;
    unsigned int  n;
    unsigned int m;
    cin >> s;
    for (int i = 0; i < s;i++)
    {
        cin >> m >> n;
        m = m%n;
        while (m&&n%m)//可能m==n，然后经过上一步m=0；
        {
            int temp = n%m;
            n = m;
            m = temp;
        }
        if (m == 1||n==1) cout << "NO" << endl;
        else cout << "YES" << endl;
    }
    return 0;
}