/* 一个非叶子结点且非根节点显然有3条，根节点一条 写个快速幂然后防溢出即可 */ #include <iostream> using namespace std; #define int long long const int mod = 1e9 + 7; int pow(int a,int b){ int ans = 1; while(b){ if(b&1) ans = (ans * a) % mod; a = (a * a) % mod; b /= 2; } return ans; } signed main() { int n; cin>>n; int...