hdu1014

#include <stdio.h>

int gcd(int a, int b)
{
int t;
while(t=a%b)
{
a=b;
b=t;
}
return b;
}

int main(void)
{
int s,m,i;
while(scanf("%d %d", &s, &m)!=EOF)
{
printf("%10d%10d",s,m);
if(gcd(s,m)==1)
{
printf(" Good Choice\n\n");
}
else
{
printf(" Bad Choice\n\n");
}
}
return 0;
}

时间: 2024-12-13 11:24:51

hdu1014的相关文章

Uniform Generator HDU1014

题意 给你公式seed(x+1) = [seed(x) + STEP] % MOD ,输入step和mod, 问你是否可以从第一项0,算到mod,它们是否都不同 是 good choice 否则 bad choice 分析 枚举过去 code #include<iostream> #include<string.h> #include<algorithm> #include<string> using namespace std; #define ll lo