题目描述
给定一个 n,表示存在 n 个符号 α1,α2,⋯,αn,
如果用 == 或 << 将这些符号串联起来,一共有多少种方案?
例如当 n=3 时,有 13 种方案,分别为:
α1<α2<α3,α1<α3<α2 ,
α2<α1<α3 ,α2<α3<α1,
α3<α1<α2 ,α3<α2<α1;
α1=α2<α3,α3<α1=α2 ,
α1=α3<α2 ,α2<α1=α3 ,
α2=α3<α1,α1<α2=α3,
α1=α2=α3。
对于更大的 n,答案可能很大,输出方案数模 1,000,000,007 的余数。
1、先不考虑等号,