一道做过三遍的题目
前面几次好像是蒙混过去
就是两个数互为质数即可
最大公倍数遍历才能只花费n次
#include<stdio.h>
#include<math.h>
int fun(int n,int m)
{
if(m0)
{
return n;
}
return fun(m,n%m);
}
int main()
{
int i,t,j,m,n;
while(scanf("%d%d",&n,&m)!=EOF)
{
if(n-1&&m==-1)
{
break;
}
t=fun(n,m);
if(t==1)
{
printf(“YES\n”);
}
else if(t!=1)
{
printf(“POOR Haha\n”);
}
}
return 0;
}
E - hide handkerchief
最新推荐文章于 2022-07-25 10:48:10 发布