一棵樹在計數問題上和乙個序列相似很多。
第乙個有k種，剩下的若干節點，只要保證和父節點不同即可，k-1種
剩下的次方和逆元用快速冪瞎搞搞就搞出來了
出題人題解
注意：算組合數的時候，要開至少2k的陣列，因為要算c(2*n,n)，以後wa了之後陣列要開大點吖。
好菜啊，一看題解就會型別，自己搞就怎麼也搞不出來gg，涼涼
二叉樹種類這個乘都沒想出來，自己組合計數真的菜啊。
賽後7題系列，又有什麼用呢……
小子識之：以後比賽優先過水題，別死摳難題，及時跟榜。
#include#include#includeusing namespace std;
typedef long long ll;
ll n,k;
const ll mod=1e9+7;
const int maxn=3e3+50;
ll inv[maxn+1],f[maxn+1];
ll modpow(ll x,ll n,ll mod)
void init()
inv[maxn]=modpow(f[maxn],mod-2,mod);
for(int i=maxn-1;i>=1;--i)
}ll c(ll n,ll m)
高德開放平台為出行應用提供免費軌跡糾偏服務
資料顯示，高德開放平台每月覆蓋裝置數量已達到9億，並為超過30萬移動應用提供位置服務。近期，高德開放平台正式對外公開了已上線一年的軌跡糾偏服務，此服務能夠為出行類應用的定位軌跡提供糾偏，匹配道路，在里程計算和定位路線視覺化等方面起到重要作用。作為國內極少數擁有自採隊伍的地圖廠商，高德地圖擁有650萬...
1 2 3小時高鐵出行圈分別指什麼？官方科普
日前，中國國家鐵路集團 正式發布 新時代交通強國www.cppcns.com鐵路先行規劃綱要 以系統化頂層設計檔案的形式明確了中國鐵路未來30年的發展藍圖。新時代交通強www.cppcns.com國鐵路先行規劃綱要 提出，全國鐵路網20萬公里左右，其中高鐵7萬公里左右。20萬人口以上城市實現鐵路覆蓋...
哈牡高鐵運營「滿月」 成沿線冰雪旅遊出行首選
哈爾濱1月25日電 張學鵬 記者 史軼夫 記者從鐵路部門獲悉，截至1月24日24時，我國 八縱八橫 高鐵網最北 一橫 重要組成部分 哈牡高鐵開通運營 滿月 累計開行動車組列車1654列次，日均53列次，累計送旅客59萬人次，日均1.9萬人次。哈牡高鐵自開通執行以來，極大改善了黑龍江東部鐵路交通運輸條...