题目地址:点击打开链接
经过了前几个题的折磨后,迎来了几个愉悦身心的水题。
题目意思是 给你两个数,利用公式求出从0到n-1的数是不是都在求出的数组内。
不得已用c输出,话说这输出格式也是恶心。
代码实现:
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int main()
{
long long int m,n,i;
int a[100005];
while(scanf("%d%d",&m,&n)!=EOF)
{
int flag=1;
a[0]=0;
for(i=0;i<=n;i++)
{
a[i]=(a[i-1]+m)%n;
}
sort(a,a+n);
for(i=0;i<n;i++)
{
if(a[i]!=i)
{
flag=0;
break;
}
}
if(flag)
printf("%10d%10d Good Choice\n\n",m,n);
else
printf("%10d%10d Bad Choice\n\n",m,n);
}
return 0;
}