• <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 }
            色综合久久中文字幕无码| 国产高潮国产高潮久久久91| 欧美午夜A∨大片久久 | 久久婷婷国产综合精品| 精品久久久久久亚洲精品| 国产精品欧美久久久久无广告 | 99久久99久久精品国产| 久久久久久极精品久久久| 久久强奷乱码老熟女网站| 久久电影网一区| 久久人人爽人人爽人人片AV高清| 狠狠色丁香久久婷婷综| 久久精品国产亚洲av麻豆蜜芽| 精品久久久久久久久午夜福利| 一本色道久久88综合日韩精品| 久久精品国产男包| 久久99国产精品成人欧美| 色婷婷综合久久久久中文一区二区| 麻豆精品久久精品色综合| 人妻少妇久久中文字幕一区二区| 狠狠人妻久久久久久综合| 久久99精品国产| 精品国际久久久久999波多野| 国产精品久久久久蜜芽| 久久九色综合九色99伊人| 国产精品成人久久久久三级午夜电影| 久久天堂AV综合合色蜜桃网| 久久久久国产精品嫩草影院| 色婷婷综合久久久久中文字幕| 亚洲乱亚洲乱淫久久| 久久九九亚洲精品| 久久精品这里热有精品| 国产99久久久国产精免费| 中文字幕一区二区三区久久网站| 97久久超碰国产精品2021| 国产成人综合久久综合| 国产Av激情久久无码天堂| 欧美777精品久久久久网| 国产日韩欧美久久| 久久综合九色欧美综合狠狠 | 久久久WWW免费人成精品|