两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

我們知道包含N個(gè)元素的堆可以看成是一棵包含N個(gè)節(jié)點(diǎn)的完全二叉樹。  
每個(gè)節(jié)點(diǎn)有一個(gè)權(quán)值。對(duì)于小根堆來(lái)說(shuō)，父節(jié)點(diǎn)的權(quán)值一定小于其子節(jié)點(diǎn)的權(quán)值。  

假設(shè)N個(gè)節(jié)點(diǎn)的權(quán)值分別是1~N，你能求出一共有多少種不同的小根堆嗎？  

例如對(duì)于N=4有如下3種：

    1
   / \
  2   3
 /
4

    1
   / \
  3   2
 /
4

    1
   / \
  2   4
 /
3

由于數(shù)量可能超過(guò)整型范圍，你只需要輸出結(jié)果除以1000000009的余數(shù)。 

一個(gè)整數(shù)N。

對(duì)于40%的數(shù)據(jù)，1<=N<=1000

對(duì)于70%的數(shù)據(jù)，1<=N<=10000

對(duì)于100%的數(shù)據(jù)，1<=N<=100000

一個(gè)整數(shù)表示答案。 

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情