TouchStone
  Please Login
Login Sign Up
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P4317
  • Problem
  • P4317环上染色
    Limits : Time Limit : - MS   Memory Limit : 165536 KB
    Judgment Tips : 1s
    Description

    有一个长度为N的环,我们要把环上的每个点涂成R、G、B三种颜色之一。同时,要保证相邻的点的颜色不一样。

        现在我们给定涂成R、G、B的点的个数,问有多少种方案。

        注意,两种方案被认为是不同的,当且仅当至少有一个点被染的颜色不一样。

    Input Format

     一行三个正整数,R,G,B,表示涂成三种颜色的点的数量。

    Output Format

    一行一个整数,表示对1000000007取模后的答案。

    Sample Input 1

    2 2 0 

    Sample Output 1

    2

    Sample Input 2

    1 1 1 

    Sample Output 2

    6

    Sample Input 3

    2 3 0

    Sample Output 3

    0

    Hint

    对于30%:N <= 10

    对于60%:N <= 30

    对于100%:N <= 50

    均匀分布30%:B = 0