B-投硬币_牛客小白月赛14

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld

题目描述

$\mathfrak{never} \,\, \mathfrak{thought} \,\, \mathfrak{I} \,\, \mathfrak{could} \,\, \mathfrak{become} \,\, \mathfrak{this} \,\, \mathfrak{strong} \,\, \mathfrak{in} \,\, \mathfrak{my} \,\, \mathfrak{whole} \,\, \mathfrak{life}$
你在练习 dp，你每一次会有 p 的概率成功，1-p 的概率失败
求投 n 次后，至少有 k 次成功的概率

答案模 998244353，其中 $0 \le k,n \le 10^5,0 \le p < 998244353$

实际上给你的这个概率是在模 998244353 意义下的，换句说 $p \equiv \frac{a}{b} \pmod {998244353}$

输入描述:

第一行三个整数 n,k,p

输出描述:

一行一个整数表示答案对 998244353 取模的结果

示例1

输入

复制

34 21 56

输出

复制

345738771