2738: 箭术练习

Jacky888是有雄心壮志的，他想要带领他的战队统治整个服务器

为了达成这个目标，他决心带领他的战队练习箭术（在大型战役中，远程攻击能力是很重要的），而Jacky888则要以身作则

他在几十格外放上了一个标靶，并将队员们叫来观摩他射箭

Jacky888的箭术很好，所以他每次射箭都会射中标靶，且射中标靶每一处的概率均等

标靶上只有红白两种颜色，但面积并不相同，所以Jacky888会有$p/q$的概率射中红色处，$1-(p/q)$的概率射中白色处

而且，当射中红色处的箭与射中白色处的箭的数量的差的绝对值超过$1$，Jacky888就不会继续射箭了

现在Jacky888想知道，他射出且仅射出了$n$支箭的概率是多少

设这个概率表示为$x/q^n$，请输出$x \bmod 10^9+7$的值

输入一行三个正整数$p,q,n$意义如题中所述。

输出一行，一个数表示Jacky888射出且仅射出了$n$支箭的概率$x/q^n$的分子x取模$10^9+7$

1 2 4

4