• <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>
            我叫張小黑
            張小黑的掙扎生活
            posts - 66,  comments - 109,  trackbacks - 0

            一道數(shù)學(xué)題。弱弱不會做。。

            開始一直鉆牛角尖。。用暴力把數(shù)據(jù)跑了一下。然后找規(guī)律。。發(fā)現(xiàn)好像是找n的互質(zhì)的質(zhì)因數(shù)對數(shù)。。
            小的數(shù)據(jù)用手算是可以算出來的。。但是不知道怎么用程序來算。。

            后面參考pc的。。。。知道了是怎么回事。。
            我想以后如果有需要求質(zhì)因數(shù)對數(shù)的個(gè)數(shù)。。可以用這種方法反過來求。。

            下面是代碼:

            #include<iostream>
            int N;
            int solve(int N)
            {
                
            int i,ans=1,t;
                
            for(i=2;i*i<=N;i++)
                {
                    t
            =0;
                    
            while(!(N%i))
                    {
                        t
            ++;
                        N
            /=i;
                    }
                    ans
            *=2*t+1;
                }
                
            if(ans==1||N!=1)ans*=3;
                return ans;
            }
            int main()
            {
                
            int T,cas,id;
                scanf(
            "%d",&T);
                
            for(cas=1;cas<=T;cas++)
                {
                    scanf(
            "%d",&N);
                    id
            =solve(N);
                    
            if(N==1)id=1;
                    printf(
            "Scenario #%d:\n%d\n\n",cas,(id+1)/2);
                }
                return 
            0;
            }
            posted on 2008-07-09 10:41 zoyi 閱讀(497) 評論(1)  編輯 收藏 引用 所屬分類: acm數(shù)學(xué)

            FeedBack:
            # re: pku 2917 Diophantus of Alexandria
            2008-08-13 07:00 | ecnu_zp
            “我想以后如果有需要求質(zhì)因數(shù)對數(shù)的個(gè)數(shù)。。可以用這種方法反過來求。。”
            --什么意思呢。。。。
            o(∩_∩)o...
            數(shù)學(xué)是王道啊..   回復(fù)  更多評論
              
            歡迎光臨 我的白菜菜園

            <2008年7月>
            293012345
            6789101112
            13141516171819
            20212223242526
            272829303112
            3456789

            常用鏈接

            留言簿(8)

            隨筆分類

            隨筆檔案

            文章檔案

            相冊

            acmer

            online judge

            隊(duì)友

            技術(shù)

            朋友

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

            少妇久久久久久被弄到高潮| 青青草国产精品久久| 久久香综合精品久久伊人| 国产激情久久久久久熟女老人| 中文字幕久久波多野结衣av| 国产精品久久影院| 亚洲乱亚洲乱淫久久| 伊人久久大香线蕉综合5g| 99久久中文字幕| 亚洲欧美精品一区久久中文字幕| 日韩精品久久久肉伦网站| 丁香五月综合久久激情| 日韩乱码人妻无码中文字幕久久| 中文字幕成人精品久久不卡| 青青草原综合久久大伊人| 99久久精品免费国产大片| 婷婷五月深深久久精品| 精品熟女少妇aⅴ免费久久| 久久精品aⅴ无码中文字字幕不卡 久久精品aⅴ无码中文字字幕重口 | 国产免费福利体检区久久| 亚洲国产精品久久久天堂| 伊人久久大香线蕉综合5g| 精品久久久久久无码中文野结衣| 久久精品99久久香蕉国产色戒 | 久久伊人精品青青草原高清| 欧美伊人久久大香线蕉综合| 99久久精品国产一区二区| 久久久国产精品亚洲一区| 99久久99久久精品国产片果冻 | 免费观看久久精彩视频| 久久婷婷五月综合国产尤物app| 亚洲午夜精品久久久久久app| 国产精品99久久不卡| 久久久青草久久久青草| 老司机国内精品久久久久| 99久久国产综合精品五月天喷水| 国产精品免费福利久久| 色成年激情久久综合| 久久精品国产亚洲Aⅴ蜜臀色欲| 国产日韩欧美久久| 久久久综合香蕉尹人综合网|