輪狀病毒有很多變種。許多輪狀病毒都是由乙個輪狀基產生。乙個n輪狀基由圓環上n個不同的基原子和圓心的乙個核原子構成。2個原子之間的邊表示這2個原子之間的資訊通道，如圖1。
n輪狀病毒的產生規律是在n輪狀基中刪除若干邊，使各原子之間有唯一一條資訊通道。例如，共有16個不同的3輪狀病毒，入圖2所示。
給定n(n<=100)，程式設計計算有多少個不同的n輪狀病毒。
圖見題解：打表，能發現n=1，2，3，4，5……時，ans=1，5，16，45，121……
1，16，121都是完全平方數，5+4=9，45+4=49也是完全平方數。
因此處理後開方：
1，3，4，7，11……
這是乙個變形的斐波那契數列。
還需要高精。
**：
#include#include#include
using
namespace
std;
struct
big
void
j4()
}}f[105
];int
n;big
operator +(big a,big b)
}return
ret;
}big
operator *(big a,big b)
}return
ret;
}int
main()
FJOI2007 輪狀病毒
提交傳送門 就是公式嘛 f i f i 1 3 f i 2 description 輪狀病毒有很多變種，所有輪狀病毒的變種都是從乙個輪狀基產生的。乙個n輪狀基由圓環上n個不同的基原子和圓心處乙個核原子構成的，2個原子之間的邊表示這2個原子之間的資訊通道。如下圖所示 n輪狀病毒的產生規律是在乙個n輪狀...
2 4 高精度 FJOI2007 輪狀病毒
傳送門 暴力找規律 發現n 1 5時答案是1,5,16,45,121 奇數項是平方數，偶數項是平方數減4 1,5,16,45,121 分別是1 2,3 2 4,4 2,7 2 4,11 2 1,3,4,7,11這個數列有類似於斐波那契數列的性質，只不過前兩項是1和3罷了 那麼我們就可以遞推求這個類斐...
FJOI2007 輪狀病毒（矩陣樹定理）
time limit 1 sec memory limit 162 mb submit status discuss 輪狀病毒有很多變種，所有輪狀病毒的變種都是從乙個輪狀基產生的。乙個n輪狀基由圓環上n個不同的基原子 和圓心處乙個核原子構成的，2個原子之間的邊表示這2個原子之間的資訊通道。如下圖所示...