• <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 閱讀(1097) 評論(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;
            }
            久久精品国产WWW456C0M| 久久国产精品一区二区| 午夜精品久久久久成人| 久久乐国产综合亚洲精品| 久久婷婷国产剧情内射白浆| 久久精品水蜜桃av综合天堂 | 亚洲欧美一级久久精品| 色妞色综合久久夜夜| 久久精品成人免费看| 无码国内精品久久人妻麻豆按摩| 午夜精品久久久久久99热| 精品99久久aaa一级毛片| 狠狠综合久久综合88亚洲| 青青国产成人久久91网| 无码日韩人妻精品久久蜜桃| 久久精品国产精品亜洲毛片| 久久久久亚洲av无码专区喷水 | 精品久久久久久久久久久久久久久 | 狠狠色婷婷久久一区二区三区| 国产99久久久国产精免费| 久久久久99精品成人片欧美| 亚洲精品乱码久久久久66| 亚洲中文精品久久久久久不卡| 久久国产劲爆AV内射—百度| 国产成人精品久久| 区久久AAA片69亚洲| 色婷婷久久综合中文久久蜜桃av| 精品久久人妻av中文字幕| 国产精品无码久久综合网| 午夜精品久久影院蜜桃 | 无码任你躁久久久久久久| 亚洲精品乱码久久久久久| 91精品国产综合久久香蕉| 精品久久久久久无码中文野结衣| 久久精品无码一区二区三区免费| 一级做a爰片久久毛片看看| 亚洲中文字幕久久精品无码喷水| 26uuu久久五月天| 久久精品九九亚洲精品| 亚洲综合精品香蕉久久网| 久久综合九色欧美综合狠狠 |