輪狀病毒有很多變種，所有輪狀病毒的變種都是從乙個輪狀基產生的。乙個n輪狀基由圓環上n個不同的基原子
和圓心處乙個核原子構成的，2個原子之間的邊表示這2個原子之間的資訊通道。如下圖所示
n輪狀病毒的產生規律是在乙個n輪狀基中刪去若干條邊，使得各原子之間有唯一的資訊通道，例如共有16個不
同的3輪狀病毒，如下圖所示
現給定n(n<=100)，程式設計計算有多少個不同的n輪狀病毒
第一行有1個正整數n
計算出的不同的n輪狀病毒數輸出316
拿一張紙畫一下，發現有這樣乙個關係式：f[i]=f[i-1]*3-f[i-2]+2。發現這樣到第100項一定會爆long long，因此用高精度。
1 #include2 #include3 #include4 #include5 #include6 #include7bzoj1002using
namespace
std;
8struct
nodeans[110
];12
intn;
13 node mul(node a,int
b)18
for(i=1;i<=a.len;++i)
22if(a.s[a.len+1]!=0) a.len++;
23return
a;24}25
node miu(node a,node b)
31for(i=1;i<=a.len;++i)36}
37while(a.s[a.len]==0) a.len--;
38return
a;39}40
intmain()
48for(i=ans[n].len;i>=1;--i)
51return0;
52 }
FJOI2007 bzoj1002 輪狀病毒
description 輪狀病毒有很多變種，所有輪狀病毒的變種都是從乙個輪狀基產生的。乙個n輪狀基由圓環上n個不同的基原子 和圓心處乙個核原子構成的，2個原子之間的邊表示這2個原子之間的資訊通道。如下圖所示 n輪狀病毒的產生規律是在乙個n輪狀基中刪去若干條邊，使得各原子之間有唯一的資訊通道，例如共有...
BZOJ 1002 FJOI2007 輪狀病毒
1002 fjoi2007 輪狀病毒 time limit 1 sec memory limit 162 mb description 輪狀病毒有很多變種，所有輪狀病毒的變種都是從乙個輪狀基產生的。乙個n輪狀基由圓環上n個不同的基原子 和圓心處乙個核原子構成的，2個原子之間的邊表示這2個原子之間的資...
BZOJ1002 FJOI2007 輪狀病毒
標籤 高精度，數學 description 輪狀病毒有很多變種，所有輪狀病毒的變種都是從乙個輪狀基產生的。乙個n輪狀基由圓環上n個不同的基原子 和圓心處乙個核原子構成的，2個原子之間的邊表示這2個原子之間的資訊通道。如下圖所示 n輪狀病毒的產生規律是在乙個n輪狀基中刪去若干條邊，使得各原子之間有唯一...