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

            Uriel's Corner

            Research Associate @ Harvard University / Research Interests: Computer Vision, Biomedical Image Analysis, Machine Learning
            posts - 0, comments - 50, trackbacks - 0, articles - 594

            POJ 1995 Raising Modulo Numbers---數(shù)論

            Posted on 2010-02-06 04:05 Uriel 閱讀(393) 評論(0)  編輯 收藏 引用 所屬分類: POJ數(shù)學
                    直接用快速模取冪的模板過的。。還記得是09' Regional 上海賽熱身賽的某題數(shù)論知道式子不用快速模取冪就一直TLE。。然后從天哥大牛那里第一次知道了這個東西。。這題是第一次在POJ上用到。。
            /*Problem: 1995  User: Uriel 
               Memory: 164K  Time: 94MS 
               Language: C++  Result: Accepted
            */
             

            #include
            <stdio.h>
            #include
            <stdlib.h>

            int a,b,t,m,res,h;

            int modExp(int a, int b, int n)
            {
                
            int t = 1, y = a;
                
            while(b != 0)
                
            {
                    y 
            %= n;
                    
            if(b % 2 == 1)
                        t 
            = t % n * y % n;
                    y 
            = y * y % n; 
                    b 
            = b >> 1;
                }

                
            return t;
            }


            int main()
            {
                
            int i;
                scanf(
            "%d",&t);
                
            while(t--)
                
            {
                    scanf(
            "%d",&m);
                    scanf(
            "%d",&h);
                    res
            =0;
                    
            for(i=0;i<h;i++)
                    
            {
                        scanf(
            "%d %d",&a,&b);
                        res
            =(res+modExp(a,b,m))%m;
                    }

                    printf(
            "%d\n",res);
                }

            //    system("PAUSE");
                return 0;
            }

                        
            久久精品国产一区二区三区| 久久久av波多野一区二区| 天堂无码久久综合东京热| 中文字幕日本人妻久久久免费| 久久精品中文闷骚内射| 国产无套内射久久久国产| 伊人久久成人成综合网222| 亚洲狠狠综合久久| 精品无码久久久久国产动漫3d| 欧美精品一本久久男人的天堂| 久久亚洲AV成人无码| 久久婷婷综合中文字幕| 亚洲国产一成人久久精品| 午夜精品久久久内射近拍高清| 国产精品久久99| 久久精品亚洲一区二区三区浴池| 久久这里只有精品视频99| 99久久精品国产一区二区蜜芽 | 亚洲AV无码成人网站久久精品大| 91久久九九无码成人网站| 无码超乳爆乳中文字幕久久| 久久99精品国产99久久6| 久久96国产精品久久久| 无码人妻久久久一区二区三区 | 久久er99热精品一区二区| 亚洲欧美一级久久精品| 久久一区二区免费播放| 色综合合久久天天综合绕视看| 久久er99热精品一区二区| 久久亚洲欧美国产精品| 无码伊人66久久大杳蕉网站谷歌| 久久久久亚洲AV无码观看 | 久久不见久久见免费视频7| 亚洲AV无一区二区三区久久| 久久精品aⅴ无码中文字字幕不卡| 午夜肉伦伦影院久久精品免费看国产一区二区三区 | 一本色道久久88精品综合| 亚洲AV无码一区东京热久久| 色偷偷久久一区二区三区| 国产情侣久久久久aⅴ免费| 国产亚洲欧美精品久久久|