现在,你需要求出该算法所构造出来的序列中'ab'子序列的期望个数为多少。显然,该结果可以用P/Q来表示,其中P和Q互质,并且Q≠0,P和Q模数为1e9+7。你需要打印出(P/Q)mod(1e9+7)。
注意,子序列是可以不连续的。
第一行包含三个整数k,PA,PB(1≤k≤1000,1≤PA,PB≤1000000)。
输出一个整数
1 1 1
2