摘要：
很明显，疯狂的斐波那契学会了一些奇怪的东西，问题的最外层应该建模为p，但内层不能建模为p。模型是什么？显然，这是斐波那契的周期部分。然后我们可以逐层计算每个层的斐波那契周期段，然后使用从内到外的矩阵乘法来计算斐波那奇的最小周期段，请参阅博客文章“查找圆段”。当然，这个主题只能要求圆圈部分，而不是最小的圆圈部分。写起来会容易得多。（不过，我不会告诉你，这最终会爆炸很久。）疯狂的画家，让我们建立一棵树
疯狂的斐波那契
学习了一些奇怪的东西之后出的题目
最外层要模p是显然的，然而内层并不能模p
那么模什么呢，显然是模斐波那契的循环节
那么我们可以一层层的求出每层的斐波那契循环节
之后在从内向外用矩阵乘法计算即可
至于如何求斐波那契的最小循环节，参见本博客的Fib求循环节那篇文章
当然这个题可以只求循环节，不求最小循环节，这样会好写的多
(然而我不会告诉你这样的话最后会爆掉long long)
疯狂的粉刷匠
我们设树上一共有k个联通点集
包含点i的联通点集有f(i)个
那么答案显然是sigma(f(i)/k)
首先我们考虑如何求k，对于任意一个树上的联通点集
一定有且仅有一个深度最小的点
设g(i)表示i是联通块深度最小的点的方案数
设j为i的孩子，那么g(i)显然为g(j)+1的连乘积
这样k=sigma(g(i))
之后我们考虑f(i)，对于任意一个点所在的联通点集
这个点只有两种情况：
1、是深度最小的点
2、不是深度最小的点
如果出现2情况，则其父亲一定在这个联通块内
设i的父亲为j
我们就可以得到f(i)=g(i) + g(i)*( f(j)/(g(i)+1) )
之后统计答案即可