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

            Brian Warehouse

            Some birds aren`t meant to be caged, their feathers are just too bright... ...
            posts - 40, comments - 16, trackbacks - 0, articles - 1

            SGU 107 987654321 problem

            Posted on 2010-08-17 13:27 Brian 閱讀(317) 評論(0)  編輯 收藏 引用 所屬分類: SGU

            For given number N you must output amount of N-digit numbers, such, that last digits of their square is equal to 987654321.

            Input

            Input contains integer number N (1<=N<=106)
            首先想到的是枚舉,我確實也這么做了,5~8無果,對于9,我的05年方正 Pentium M  上跑了足足1分半鐘之久,我一開始還以為死循環了,后來出來八個結果,也去網上核對了一下,確實滿足的只有這八個:
               111111111
               119357639
               380642361
               388888889
               611111111
               619357639
               880642361
               888888889
            我沒有學過數論,找到一篇博文,對于數論解法講的還算清楚,不過用pascal寫就,我自己用C寫了一下,第三次AC了。博文鏈接如下:http://blog.csdn.net/Skyprophet/archive/2009/10/05/4634801.aspx

            #include <stdio.h>
            int main()
            {
                
            int N,i=0;
                scanf(
            "%d",&N);
                
            if (N<=8)
                    printf(
            "0\n");
                
            else if (N==9)
                    printf(
            "8\n");
                
            else
                {
                    printf(
            "72");
                    
            for (; i<N-10; i++)
                        printf(
            "0");
                    printf(
            "\n");
                }
                
            return 0;
            }
            336MS  0K
            久久久91精品国产一区二区三区 | 无码人妻少妇久久中文字幕| 亚洲AV无码久久精品色欲| 亚洲国产天堂久久综合| 国产综合成人久久大片91| 91久久精品无码一区二区毛片| 成人久久综合网| 久久99热国产这有精品| 99国产欧美久久久精品蜜芽| 中文字幕久久欲求不满| 久久99热这里只有精品国产| 久久久噜噜噜久久| 欧洲国产伦久久久久久久| 2021国内久久精品| 狠狠综合久久AV一区二区三区| 亚洲AV无码久久精品蜜桃| AAA级久久久精品无码片| 狠狠色丁香婷婷综合久久来来去| 蜜臀久久99精品久久久久久| 久久精品日日躁夜夜躁欧美| 精品久久久久久成人AV| 久久电影网一区| 蜜桃麻豆WWW久久囤产精品| 亚洲国产婷婷香蕉久久久久久| 色欲综合久久中文字幕网| 日本人妻丰满熟妇久久久久久| 婷婷伊人久久大香线蕉AV| 国产精品美女久久久久久2018| 久久国产亚洲精品无码| 久久久九九有精品国产| 精品久久国产一区二区三区香蕉| 久久青青草原精品国产不卡| 99久久精品午夜一区二区| 草草久久久无码国产专区| 久久久久亚洲AV成人网| 久久亚洲AV无码精品色午夜麻豆| 热re99久久6国产精品免费| 夜夜亚洲天天久久| 久久亚洲精品国产亚洲老地址 | 青青草国产精品久久| 久久久久国产亚洲AV麻豆|