TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P4317
  • 题目
  • P4317环上染色
    限制 : 时间限制 : - MS   空间限制 : 165536 KB
    评测说明 : 1s
    问题描述

    有一个长度为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