奮戰杭電ACM（DAY9）1014

題目太考驗人了，沒耐心也看不懂啊！！

大神表示這題就是判斷是否互質，證實以下：

令 f(x) = seed(x) + step ;
那麼seed 的序列 就是 a=f(x) 的模MOD 加法羣。
由於題中要求這個加法羣的大小 | <a> | = MOD。
因此 a == 1 (mod MOD ).
即( seed(x) + STEP ) == 1 (mod MOD).
又由於seed(x) 一定含有0，
因此 STEP == 1 (mod MOD ).
即 STEP 和 MOD 互質

展轉相除法，最後看留下來1仍是0，結束。

輸出一開始沒注意，25格開始，是4個空格，PE兩次，汗顏……

Uniform Generator

#include <iostream>
#include <iomanip>
using namespace std;

bool coprime(int a, int b)
{
    if(a==0 || b==0 || a==b)
        return false;
    if(a==1 || b==1)
        return true;
    if(a>b)
        return coprime(a%b,b);
    if(a<b)
        return coprime(b%a,a);
}

int main()
{
    int step,mod;
    while(cin >> step >> mod)
    {
        if(coprime(step,mod)==true)
        {
            cout << setw(10) << setiosflags(ios::right) << step;
            cout << setw(10) << setiosflags(ios::right) << mod;
            cout << "    " << "Good Choice" << '\n' << endl;
        }
        else
        {
            cout << setw(10) << setiosflags(ios::right) << step;
            cout << setw(10) << setiosflags(ios::right) << mod;
            cout << "    " << "Bad Choice" << '\n' << endl;
        }
    }
    return 0;
}