• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            隨筆-72  評論-126  文章-0  trackbacks-0
            http://acm.hdu.edu.cn/showproblem.php?pid=2669

            #include<stdio.h>
            int x,y;
            int exgcd(int a,int b)
            {
                
            if(b==0)
                {
                    x 
            = 1;
                    y 
            = 0;
                    
            return a;
                }
                
            int g = exgcd(b,a%b);
                
            int t = x;
                x 
            = y;
                y 
            = t-a/b*y;
                
            return g;
            }
            int main()
            {
                
            int a,b,g;
                
            while(scanf("%d%d",&a,&b)==2)
                {
                    g 
            = exgcd(a,b);
                    
            if(g-1)
                    {
                        puts(
            "sorry");
                        
            continue;
                    }
                    
            if(x>0)
                    {
                        y 
            += x/b*a;
                        x 
            %= b;
                        printf(
            "%d %d\n",x,y);
                    }
                    
            else
                    {
                        y 
            -= ((-x)/b+1)*a;
                        x 
            = x%+ b;
                        printf(
            "%d %d\n",x,y);
                    }
                }
                
            return 0;
            }



            3.8女生專場出先這道數(shù)論題目。
            一點想法都沒有,唉
            后來知道是gcd
            查了一下資料
            知道了上邊那過exgcd函數(shù)。。
            可以求出ax+by=gcd(a,b)
            再根據(jù)
            a*(x+n*b) + b*(y-n*a) = ax+by
            算出最小的x
            posted on 2009-03-09 20:07 shǎ崽 閱讀(221) 評論(0)  編輯 收藏 引用

            只有注冊用戶登錄后才能發(fā)表評論。
            網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


            狠狠色丁香婷婷久久综合五月| 精品久久久久久国产| 久久精品成人免费看| 精品少妇人妻av无码久久| 久久久无码精品亚洲日韩按摩 | 久久无码AV中文出轨人妻| 久久久久亚洲精品日久生情| 久久这里有精品| 久久精品人妻中文系列| 久久精品a亚洲国产v高清不卡| 久久中文骚妇内射| 日本精品久久久久中文字幕| 久久久久亚洲av成人无码电影| 一本久久a久久精品综合香蕉| 久久这里只有精品18| 66精品综合久久久久久久| 欧洲国产伦久久久久久久| 久久精品一区二区三区AV| 久久免费精品视频| 久久久亚洲AV波多野结衣| 99久久婷婷免费国产综合精品| 国产成人久久久精品二区三区| 亚洲精品国产综合久久一线| 久久这里只有精品18| 亚洲国产精品一区二区三区久久| 久久人人爽人人爽人人AV东京热 | 成人国内精品久久久久影院VR| 久久青青色综合| 丁香五月综合久久激情| 久久久久亚洲av无码专区导航| 久久亚洲精品无码播放| 99久久这里只有精品| 久久久久亚洲AV片无码下载蜜桃| 婷婷久久综合九色综合98| 国产精品久久久久久久app| 精品国产综合区久久久久久| 久久久久久国产精品免费无码| 怡红院日本一道日本久久| 99久久综合国产精品免费| 日韩精品无码久久一区二区三| 伊人久久大香线蕉精品|