回『IOI/APCS』
d230. IOI研習營模考2-1三元樹
標籤 :
通過比率 : 90人/140人 ( 64% ) [非即時]
評分方式：
Tolerant

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

內容
                       三元樹
      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的餘數 


輸入說明

n<=5000 

輸出說明

輸出  n % 10000000  見範例 

範例輸入 #1 
2
3
範例輸出 #1 
3
12
測資資訊：
記憶體限制： 512 MB
提示 ：
標籤:
出處:
TOI [管理者： nanj0178 (nanj) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」