• <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;
            }
            久久精品国产精品亚洲精品 | 欧美综合天天夜夜久久| 嫩草影院久久99| 久久婷婷五月综合97色直播| 久久笫一福利免费导航| 国内精品久久久久影院一蜜桃| 777久久精品一区二区三区无码| 日韩美女18网站久久精品| 久久久久亚洲AV无码麻豆| 亚洲午夜精品久久久久久人妖| 思思久久好好热精品国产| 久久国产一区二区| 伊人久久大香线蕉亚洲| 久久午夜综合久久| 久久精品九九亚洲精品天堂| 久久精品亚洲AV久久久无码| 中文字幕亚洲综合久久| 久久久国产精品亚洲一区| 国产欧美久久久精品影院| 99热都是精品久久久久久| 99久久99久久久精品齐齐| 欧美伊人久久大香线蕉综合 | 久久婷婷是五月综合色狠狠| 日本精品久久久久中文字幕8| 久久99热这里只有精品国产| 三级片免费观看久久| 久久精品国产一区二区| 久久久久久极精品久久久| 久久精品草草草| 久久精品国产亚洲沈樵| 国产91色综合久久免费| 国产精品99久久久久久人| 亚洲精品无码久久久久久| 久久久久久精品无码人妻| 中文国产成人精品久久亚洲精品AⅤ无码精品 | 日韩亚洲欧美久久久www综合网| 久久99精品久久久久久hb无码| 久久99精品国产麻豆| 狠狠色丁香久久婷婷综合五月| 精品久久久噜噜噜久久久| 国产韩国精品一区二区三区久久|