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

            我希望你是我獨家記憶

            一段永遠(yuǎn)封存的記憶,隨風(fēng)而去
            posts - 263, comments - 31, trackbacks - 0, articles - 3
               :: 首頁 :: 新隨筆 ::  :: 聚合  :: 管理

            HLOJ_1035

            Posted on 2009-09-09 12:55 Hero 閱讀(3293) 評論(0)  編輯 收藏 引用 所屬分類: Algorithm
             1 //HLOJ 1035 Accepted 0 196 469
             2 
             3 //多重冪計數(shù)問題 -- catalan數(shù)
             4 
             5 /*
             6 Cn =    (2*n)!
             7       ------------   
             8        (n+1)!(n)! 
             9 */
            10 #include <iostream>
            11 using namespace std ;
            12 
            13 int inn ;
            14 
            15 unsigned __int64 Catalan( int n )
            16 {
            17     unsigned __int64 reval = 1 ;
            18 
            19     int num[100] ;
            20     memset( num, 0sizeof(num) ) ;
            21 
            22     forint i=n+1; i<=2*n; i++ )
            23     {
            24         reval = reval * i ;
            25         forint j=2; j<=n+1; j++ )
            26         {
            27             if0 == num[j] && 0 == reval % j )
            28             {
            29                 reval = reval / j ;
            30                 num[j] = 1 ;
            31             }
            32         }
            33     }
            34 
            35     return reval ;
            36 }
            37 
            38 int main()
            39 {
            40     while( cin >> inn )
            41     {
            42         cout << Catalan( inn-1 ) << endl ;
            43     }
            44 
            45     return 0 ;
            46 }
            日本福利片国产午夜久久| 久久99热这里只有精品国产| 亚洲欧美日韩精品久久| 亚洲色大成网站WWW久久九九| 精品久久久无码中文字幕| 久久精品国产只有精品2020| 精品国产乱码久久久久久1区2区| 成人综合久久精品色婷婷 | 色妞色综合久久夜夜| 久久精品国产精品亚洲人人| 久久久久99精品成人片三人毛片| 精品久久久无码中文字幕天天| 国产亚州精品女人久久久久久 | 久久青草国产手机看片福利盒子| 99精品国产在热久久无毒不卡| 久久精品国产亚洲av麻豆小说| 精品久久久久久亚洲精品 | 日韩精品久久久久久免费| 久久久久久亚洲Av无码精品专口 | 日产精品99久久久久久| 丰满少妇高潮惨叫久久久| 久久福利青草精品资源站免费| 久久精品国内一区二区三区| 久久国产精品一区| 久久久久久精品久久久久| 国内精品九九久久久精品| 欧美综合天天夜夜久久| 久久婷婷色综合一区二区| 综合久久国产九一剧情麻豆| 人人狠狠综合久久亚洲婷婷| 伊人久久大香线蕉综合5g| 国产精品久久久久国产A级| 久久艹国产| 成人妇女免费播放久久久| 久久影视综合亚洲| 国产精品美女久久久久久2018| 香蕉99久久国产综合精品宅男自 | 久久r热这里有精品视频| 亚洲日本va午夜中文字幕久久| 久久国产色AV免费观看| 国产69精品久久久久观看软件|