【每日算法Day 95】美团笔试题：四面体方案个数 | 韦阳的博客

[godweiyang]

https://godweiyang.com/2020/04/09/meituan-interview/

今天就更新一道刚做的美团在线编程题吧。

题目描述一个四面体，顶点为 S, A, B, C。从 S 出发，每次任意选一条棱走到另一个顶点，可重复走过所有顶点和棱。问走 $k$ 次之后，回到 S 的方案数是多少？答案对 $1e9+7$ 取模