Uniform Generator数学题
[cpp]/*这种题写过两次。第一次周赛的第一道就是他。就是给两个数,a,b.amodb的结果,再mod b,如果所有的余数能把0--mod-1内的所有数都填满。
则符合条件。这样只需要判断a b 互质即可。*/
#include <stdio.h>
int 易做图(int a,int b)
{
return b==0?a:易做图(b,a%b);
}
int main()
{
int a,b;
while(scanf("%d%d",&a,&b)==2)
{
printf("%10d%10d",a,b);
if(易做图(a,b)==1) printf(" Good Choice\n");
else printf(" Bad Choice\n");
printf("\n");
}
return 0;
}
补充:软件开发 , C++ ,