• <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
            早就見識過這類的題目了,但是一直不會,看不太懂
            昨天仔細研究了一下
            結合前邊學的擴展歐幾里德一下就會了
            模板寫的還不錯

            在OJ上做了兩道題目
            http://acm.hdu.edu.cn/showproblem.php?pid=1930
            http://acm.hdu.edu.cn/showproblem.php?pid=1370

            模板如下

            void Extended_gcd(int a,int b,int &x,int &y)
            {
                
            if(b==0)
                {
                    x 
            = 1;
                    y 
            = 0;
                    
            return ;
                }
                Extended_gcd(b,a
            %b,x,y);
                
            int t = x;
                x 
            = y;
                y 
            = t - a/b*x;
            }
            int china_mod(int mod[],int a[])
            {
                
            int lcm,i,ans,Mi,x,y;
                lcm 
            = 1;
                
            for(i=0;i<n;i++)
                    lcm 
            *= mod[i];
                ans 
            = 0;
                
            for(i=0;i<n;i++)
                {
                    Mi 
            = lcm/mod[i];
                    Extended_gcd(Mi,mod[i],x,y);
                    ans 
            += Mi*x*a[i];
                }
                ans 
            %= lcm;
                
            while(ans<0)
                    ans 
            += lcm;
                
            return ans;
            }
            posted on 2009-03-11 11:24 shǎ崽 閱讀(723) 評論(0)  編輯 收藏 引用
            中文字幕无码av激情不卡久久| 伊人久久久AV老熟妇色| 久久只有这精品99| 久久久久高潮综合影院| 久久中文娱乐网| 久久亚洲国产最新网站| 亚洲人成伊人成综合网久久久| 精品久久久无码21p发布 | 久久国产热这里只有精品| 久久婷婷色香五月综合激情 | 久久久精品人妻无码专区不卡| 久久亚洲春色中文字幕久久久| 精品国产91久久久久久久a| 亚洲精品国精品久久99热| 久久久无码精品亚洲日韩按摩| 久久91这里精品国产2020| 久久久久se色偷偷亚洲精品av| 亚洲国产精品一区二区久久| 麻豆成人久久精品二区三区免费| 91久久精品国产免费直播| 久久久SS麻豆欧美国产日韩| 久久精品一区二区影院| 久久91精品久久91综合| 91精品国产高清久久久久久io| 亚洲成色www久久网站夜月| 国内精品久久久久久中文字幕| 久久无码人妻一区二区三区| 国产精品中文久久久久久久| 亚洲精品美女久久久久99小说| 国产精品久久久久久搜索| 无码人妻久久一区二区三区免费丨 | 久久久久亚洲AV无码专区桃色| 91久久成人免费| 青青青青久久精品国产h| 久久久久久久人妻无码中文字幕爆| 久久人人爽人人爽人人爽| 久久久久99精品成人片| 精品久久久久久久久久久久久久久| 国产亚洲美女精品久久久久狼| 99久久人妻无码精品系列| 日本人妻丰满熟妇久久久久久|