d230: IOI研習營模考2-1三元樹
Tags :
Accepted rate : 78人/108人 ( 72% ) [非即時]
評分方式:
Tolerant

最近更新 : 2014-11-01 02:04

Content
                       三元樹
      0
    / | \      一個點可以有三個分支
   0 0  0
 n=2  有 3 個 
       0        0        0
      /          |          \
    0           0           0
n=3  有12 個 
    0           0          0              
  / |          /  \         | \        
0  0         0   0       0  0  
      0          0            0
     /           /            /                                    
   0           0           0
  /             |            \  
 0             0             0
     0          0            0
     |           |            |                                    
    0           0            0
    /            |             \   
   0            0              0 
     0          0           0
       \          \            \                                    
        0          0           0
        /           |             \    
       0           0              0 
                                          
節點有n個的三元樹個數
由於數字太大
輸出除以10000000的餘數 


Input

n<=5000 

Output

輸出  n % 10000000  見範例 

Sample Input #1
2
3

Sample Output #1
3
12
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1K
公開 測資點#4 (10%): 1.0s , <1K
公開 測資點#5 (10%): 1.0s , <1K
公開 測資點#6 (10%): 1.0s , <1K
公開 測資點#7 (10%): 1.0s , <1K
公開 測資點#8 (10%): 1.0s , <1K
公開 測資點#9 (10%): 1.0s , <1K
Hint :
Tags:
出處:
TOI [管理者:
nanj0178 (nanj)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」