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

            糯米

            TI DaVinci, gstreamer, ffmpeg
            隨筆 - 167, 文章 - 0, 評論 - 47, 引用 - 0
            數(shù)據(jù)加載中……

            HDU 2817 A sequence of numbers 數(shù)論

            最近又開始做ACM了。原因是,我在學校里面找了份兼職,做ACM興趣班的助教。
            任務(wù)是給大一的新生講一些ACM的入門知識。
            雖然講的東西很基礎(chǔ)很簡單,但我覺得他們的潛力巨大,很快就能達到跟我一樣的水平。。
            所以我自己也得補下課啦。

            這次我下決心,堅決不做一道水題!
            我放棄了原來在POJ賬號,轉(zhuǎn)戰(zhàn)HOJ,因為這樣我才不會為了題目數(shù)量而刷水題。
            我覺得以前真的很傻逼,老是挑著做一些自己已經(jīng)會了的題目,還總是抱怨自己的水平一直沒提高。
            整天刷水題,水平他媽的能提高么。
            人都是很懶的,懶得動腦子,只是享受敲完一道水題后ac的感覺,還很有成就感。
            但這樣子有什么用,遇到難題的時候,始終還是想不出來,還以為是自己腦子不好使。
            實際上不是的,只要克服惰性,多思考問題,每個人的腦子都是很好使的。

            我挑戰(zhàn)的第一道難題,呵呵,對我來說比較難的題,就是這道。
            想了一下發(fā)現(xiàn)了這個規(guī)律:
            (A*B)%M = ((A%M)*(B%M))%M
            演算一下就可以得出這個的。
            對與輸入中的一個數(shù)字,可以分別計算出:
            A%M
            A^2 %M
            A^4 %M
            ...
            然后再相乘取模就行了。
            這樣二分一下,就很好辦了。

            這是我自己克服了懶惰動了腦子想出來的!我他媽的很自豪!

            #include <stdio.h>

            __int64 N, K, A, B, C, d, i, n, ans;
            #define M 200907

            int main()
            {
                scanf(
            "%I64d"&N);
                
            while (N--{
                    scanf(
            "%I64d%I64d%I64d%I64d"&A, &B, &C, &K);
                    
            if (B - A == C - B) {
                        ans 
            = ((A%M) + (((K-1)%M)*((B-A)%M)%M))%M;
                    }
             else {
                        d 
            = (B/A)%M;
                        n 
            = K - 1;
                        ans 
            = A%M;
                        
            for (i = 0; (1LL << i) <= n; i++{
                            
            if (n & (1LL << i))
                                ans 
            = (ans*d)%M;
                            d 
            = (d*d)%M;
                        }

                    }

                    printf(
            "%I64d\n", ans);
                }


                
            return 0;
            }

            posted on 2010-10-25 21:29 糯米 閱讀(342) 評論(0)  編輯 收藏 引用


            只有注冊用戶登錄后才能發(fā)表評論。
            網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


            久久一区二区三区99| 欧美久久久久久| 欧美精品一本久久男人的天堂| 99久久精品午夜一区二区| 久久99国产精品二区不卡| 久久久噜噜噜久久中文字幕色伊伊| 久久精品国产福利国产琪琪| 久久亚洲AV无码精品色午夜麻豆 | 欧美激情精品久久久久| 精品乱码久久久久久夜夜嗨| 久久精品青青草原伊人| 国产精品久久久天天影视| 中文字幕精品久久| 欧美久久综合性欧美| 国产成人精品综合久久久| 狠狠色丁香婷婷久久综合不卡| 一本大道久久东京热无码AV| 日本久久久精品中文字幕| 色欲久久久天天天综合网 | 久久久久久久波多野结衣高潮| 国产99久久精品一区二区| 麻豆av久久av盛宴av| 久久精品中文字幕一区| 色综合久久天天综合| 久久综合给合久久国产免费| 热久久最新网站获取| 欧美无乱码久久久免费午夜一区二区三区中文字幕 | 国产精品视频久久| 人妻精品久久无码专区精东影业| 久久亚洲欧洲国产综合| 狠狠人妻久久久久久综合| 久久香蕉国产线看观看乱码| 久久精品亚洲精品国产色婷 | 亚洲中文字幕久久精品无码APP| 欧美日韩精品久久久久| 久久亚洲国产成人精品无码区| 97精品伊人久久久大香线蕉| 国产视频久久| 亚洲欧美一级久久精品| 久久天天躁狠狠躁夜夜不卡| 久久久国产99久久国产一|