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

            Posted on 2010-02-06 04:05 Uriel 閱讀(392) 評論(0)  編輯 收藏 引用 所屬分類: POJ數學
                    直接用快速模取冪的模板過的。。還記得是09' Regional 上海賽熱身賽的某題數論知道式子不用快速模取冪就一直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;
            }

                        
            欧美一区二区三区久久综合 | 久久综合五月丁香久久激情| 88久久精品无码一区二区毛片 | 精品国产乱码久久久久久呢| 色婷婷综合久久久中文字幕| 99久久婷婷免费国产综合精品| 久久国产成人亚洲精品影院 | 国内精品久久久久影院优| 91精品日韩人妻无码久久不卡| 欧美久久综合九色综合| 色婷婷综合久久久久中文一区二区 | 亚洲国产另类久久久精品小说 | 亚洲国产香蕉人人爽成AV片久久| 亚洲AV日韩精品久久久久久 | 久久久久亚洲AV无码观看| 国产精品岛国久久久久| 波多野结衣久久| 国内精品久久久久久久久电影网| 色婷婷综合久久久久中文一区二区| 国产69精品久久久久99尤物| 无码国产69精品久久久久网站| 久久精品无码av| 9191精品国产免费久久| 久久久噜噜噜久久中文福利| 久久亚洲中文字幕精品一区| 狠狠人妻久久久久久综合| 精品午夜久久福利大片| 午夜人妻久久久久久久久| 久久亚洲AV成人无码| 国产免费久久精品99re丫y| 久久一区二区三区免费| 日韩久久久久中文字幕人妻| 亚洲国产精品久久久久婷婷老年 | 亚洲AV日韩AV天堂久久| 97香蕉久久夜色精品国产 | 色欲久久久天天天综合网| 久久乐国产综合亚洲精品| 欧美午夜A∨大片久久| 欧美久久一区二区三区| 香蕉99久久国产综合精品宅男自 | 人妻精品久久无码区|