题目描述 给定一个完全二分图，图的左右两边的顶点数目相同。我们要把图中的每条边染成红色、蓝色、或者绿色，并使得任意两条红边不共享端点、同时任意两条蓝边也不共享端点。计算所有满足条件的染色的方案数，并对1e9+7取模。 输入格式 二分图单边的顶点数目n。 输出格式 输出一个整数，即所求的答案。 样例输入 2 样例输出 35 数据范围与提示 1≤n≤5*10^6
在下列比赛中:
重来！！数学！！
数论？数学！
注册一个 Vijos 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 Vijos 通用账户
