小蓝在做一种随机字符串实验。她有一个长度为 的序列，初始时所有位置均为 。实验开始后，序列中的每个位置独立地以概率 变为 ，其余位置保持为 。
实验结束后，所有连续的 会被 分隔成若干段。
设从左到右出现的非空连续零段长度依次为 。
小蓝定义该序列的价值为
也就是说，价值是所有相邻零段长度乘积之和。若零段数量少于 ，则价值为 。
现在，请你计算 的期望值，并输出其对 取模后的结果。
输入一行，包含三个整数 ，分别表示序列长度，以及每个位置变为 的概率的分子和分母。
保证 ，，且 。
输出一行，一个整数，表示 的期望值对 取模后的结果。
若期望值为分数 ，则输出 ，其中 表示 在模 意义下的乘法逆元。
4 1 2
937500007
当 且每个位置以概率 变为 时，所有 种状态等概率出现，但只有以下状态的价值非零：
因此 。在模 意义下， 等于 。
对于 的评测用例，。
对于所有评测用例，，，。
