首页 > 其他 > 详细

数论专题hdu2104

时间:2017-09-19 02:53:28      阅读:319      评论:0      收藏:0      [点我收藏+]

技术分享

 

   本题题意:有N个人,一个人从1开始走,每次间隔M-1个人,问他是否能走到所有的点,并回到原点。

   代码如下:

    

#include <cstdio>
using namespace std;

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

int main(){

        int m,n;

        while(~scanf("%d%d",&m,&n) && !(m==-1&&n==-1))
        {
                if(gcd(m,n)==1)
                {
                        puts("YES");
                }
                else
                {
                        puts("POOR Haha"); 
                }
        }
        return 0;
}

这道题是一道标准的求互素的题目,求出m和n的gcd,判断是否为1,即可,这道题IO比较大,用cout和scanf差了6倍的时间。

 

数论专题hdu2104

原文:http://www.cnblogs.com/mtl6906/p/7546442.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!