• <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>

            最大公約數函數gcd(int a,int b)的構造和ax=b (mod n) 的解

            Problem

            Give you a modular equation ax=b (mod n). Count how many different x (0<=x<n) satisfying the equation.

            Input

            The input may contain several test cases.

            Each test contains a line with three integers a, b and n, each integer is positive and no more than 10^9.

            Input is terminated by EOF.

            Output

            For each test case, output a line containing the number of solutions.

            Sample input

            4 2 6

            Sample output

            2

            #include <stdio.h>
            long a,b,n;
            int gcd(long a,long b){
                
            if(a==0){
                    
            return b;
                }

                
            else
                
            {
                    
            return gcd(b%a,a);
                }

            }

            int main(){
                
            while(scanf("%d %d %d",&a,&b,&n)!=EOF){
                    
            long d=gcd(a,n);
                    
            if(b%d==0)
                        printf(
            "%d\n",d);
                    
            else printf("0\n",d);
                }

                
            return 0;
            }
            posted on 2008-04-08 12:53 zhongguoa 閱讀(1096) 評論(1)  編輯 收藏 引用

            評論

            # re: 最大公約數函數gcd(int a,int b)的構造和ax=b (mod n) 的解[未登錄] 2015-06-25 19:25 xxx  回復  更多評論   

            #include <stdio.h>
            long a,b,n;
            int gcd(long a,long b){
            if(a==0){
            return b;
            }
            else
            {
            return gcd(b%a,a);
            }
            }
            int main(){
            while(scanf("%d %d %d",&a,&b,&n)!=EOF){
            long d=gcd(a,n);
            if(b%d==0)
            printf("%d\n",d);
            else printf("0\n",d);
            }
            return 0;
            }
            超级碰碰碰碰97久久久久| 久久婷婷色香五月综合激情| 日本久久久久亚洲中字幕| 亚洲av伊人久久综合密臀性色| 久久天堂AV综合合色蜜桃网| 色综合久久综精品| 久久久高清免费视频| 精品久久久久久国产潘金莲| 热综合一本伊人久久精品| 久久AV无码精品人妻糸列| 91久久福利国产成人精品| 色播久久人人爽人人爽人人片AV| 国内精品久久人妻互换| 亚洲日本va午夜中文字幕久久| 国产精品美女久久久m| 亚洲一区精品伊人久久伊人| 久久精品国产只有精品2020| 久久久www免费人成精品| 久久综合久久久| 亚洲乱码中文字幕久久孕妇黑人| 久久久久国色AV免费看图片| 久久九九有精品国产23百花影院| 久久亚洲精品国产精品| 久久这里只精品99re66| 久久久青草青青国产亚洲免观| 国产精品久久网| 久久精品www人人爽人人| 无码八A片人妻少妇久久| 香蕉99久久国产综合精品宅男自| 久久久久免费精品国产| 狠狠色丁香婷综合久久| jizzjizz国产精品久久| 国产精品一久久香蕉国产线看观看| 久久久久久久久久久久久久| 色偷偷91久久综合噜噜噜噜| 久久黄视频| 久久久国产99久久国产一| 精品国产日韩久久亚洲 | AV无码久久久久不卡蜜桃| 亚洲国产成人久久一区WWW| 无码任你躁久久久久久|