virtual hust 2013.6.20 數論基礎題目 E - Uniform Generator

題目：Uniform Generator

思路：由於這樣的一個循環的取模總會出現循環節，因此只須要判斷step和mod是否互質

 

#include <cstdio>
#include <iostream>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <cstdlib>
#include <ctime>
using namespace std;
int step,mod;
int gcd(int a,int b)
{
    if(b==0)
        return a;
    return gcd(b,a%b);
}
int main()
{
    while(scanf("%d%d",&step,&mod)!=EOF)
    {
        printf("%10d%10d    ",step,mod);
        if(gcd(step,mod)==1)
            printf("Good Choice\n");
        else
            printf("Bad Choice\n");
        printf("\n");
    }
    return 0;
}

View Code