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

            一道數學題。弱弱不會做。。

            開始一直鉆牛角尖。。用暴力把數據跑了一下。然后找規律。。發現好像是找n的互質的質因數對數。。
            小的數據用手算是可以算出來的。。但是不知道怎么用程序來算。。

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

            下面是代碼:

            #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 閱讀(503) 評論(1)  編輯 收藏 引用 所屬分類: acm數學

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

            <2008年3月>
            2425262728291
            2345678
            9101112131415
            16171819202122
            23242526272829
            303112345

            常用鏈接

            留言簿(8)

            隨筆分類

            隨筆檔案

            文章檔案

            相冊

            acmer

            online judge

            隊友

            技術

            朋友

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

            久久久91人妻无码精品蜜桃HD | 久久久久亚洲AV无码专区首JN | 久久99精品久久只有精品| 无码国内精品久久人妻| 久久99国产精品久久久| 久久久久亚洲AV成人网人人网站 | 国内精品免费久久影院| 四虎影视久久久免费| 久久精品欧美日韩精品| 久久久久国产精品嫩草影院| 久久久久久精品成人免费图片| 97精品久久天干天天天按摩| 欧美久久一级内射wwwwww.| 久久综合狠狠综合久久综合88| 国产成人精品久久亚洲高清不卡 | 欧美精品福利视频一区二区三区久久久精品| 伊人久久大香线蕉综合影院首页| 99re这里只有精品热久久| 久久影院亚洲一区| 99久久国产亚洲高清观看2024 | 狠狠综合久久AV一区二区三区| 久久综合九色综合欧美狠狠| 久久免费看黄a级毛片| 久久精品国产99久久香蕉| 国内精品久久久久久野外| 国产美女亚洲精品久久久综合| 久久久久97国产精华液好用吗| 狠狠久久亚洲欧美专区| 久久精品夜夜夜夜夜久久| 狠狠色噜噜色狠狠狠综合久久 | 伊人久久五月天| 久久综合狠狠综合久久97色| 国产成人综合久久久久久| 久久久久久免费一区二区三区| 久久人人爽人人爽人人AV东京热 | 亚洲精品高清国产一久久| 国产精品美女久久久m| 国内精品伊人久久久久AV影院| 少妇精品久久久一区二区三区| 日产精品久久久久久久| 欧美熟妇另类久久久久久不卡 |