P4317环上染色 | ||
|
问题描述
有一个长度为N的环,我们要把环上的每个点涂成R、G、B三种颜色之一。同时,要保证相邻的点的颜色不一样。
现在我们给定涂成R、G、B的点的个数,问有多少种方案。
注意,两种方案被认为是不同的,当且仅当至少有一个点被染的颜色不一样。
输入格式
一行三个正整数,R,G,B,表示涂成三种颜色的点的数量。
输出格式
一行一个整数,表示对1000000007取模后的答案。
样例输入 1
2 2 0
样例输出 1
2
样例输入 2
1 1 1
样例输出 2
6
样例输入 3
2 3 0
样例输出 3
0
提示
对于30%:N <= 10
对于60%:N <= 30
对于100%:N <= 50
均匀分布30%:B = 0