• <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影片久久久久久| 久久精品国产清自在天天线| 国产精品免费久久久久久久久| 久久黄色视频| 伊人久久综合无码成人网| 国产成人久久激情91| 久久99国产精品成人欧美| 久久精品中文无码资源站| 国产精品福利一区二区久久| 欧美性猛交xxxx免费看久久久| 老色鬼久久亚洲AV综合| 精品久久人人爽天天玩人人妻| 久久久久青草线蕉综合超碰 | 久久综合色区| 久久国产精品无码HDAV| 久久er国产精品免费观看8| 久久无码AV一区二区三区| 丁香狠狠色婷婷久久综合| 亚洲欧美日韩中文久久| 国产精品成人99久久久久| 久久久久亚洲AV无码网站| 香港aa三级久久三级老师2021国产三级精品三级在 | 久久久久亚洲AV综合波多野结衣| 久久中文骚妇内射| 麻豆精品久久久久久久99蜜桃| 色综合久久久久| 久久99精品久久久久久hb无码| 免费精品久久天干天干| 久久伊人色| 久久福利片| 国产福利电影一区二区三区久久久久成人精品综合 | 无码国内精品久久综合88| 国内精品久久久久久久久| 国产成人精品久久一区二区三区| 久久AV高清无码| 久久人人爽人人爽人人片av高请| 久久久老熟女一区二区三区| 久久成人国产精品|