問題文

min(A)=X,max(A)=Y\min(A)=X,\max(A)=Yを満たす長さNNの非負整数列AAは何通りあるでしょうか
mod109+7\mod 10^9+7 で出力してください

制約

  • 2N1092\leq N \leq 10^9
  • 109X<Y109-10^9\leq X< Y \leq 10^9

入力

入力はすべて整数である

N X Y

出力

計算結果を一行に出力せよ

サンプル

入力例1

2 1 2

出力例1

2

これを満たす数列AA(1,2),(2,1)(1,2),(2,1) の2通りです

入力例2

3 5 9

出力例2

24

入力例3

61239 2361 37144

出力例3

462977717

mod109+7\mod 10^9+7 で出力することを忘れないでください

入力例4

4821 -1000000000 1000000000

出力例4

818088811

提出


Go (1.21)