TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • 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