#include #include #include #include using namespace std; using mint=atcoder::modint998244353; int P1,P2,Q1,Q2,T; mint P,Q; mint Qt[1<<20]; mint dp[1<<20]; void solve(int l,int r) { if(r-l<=100) { for(int i=l;iL(mid-l+1); for(int i=l;i<=mid;i++)L[i-l]=dp[i]*P; vectorR(r-l+1); for(int i=1;i<=r-l;i++)R[i]=Qt[i-1]; L=atcoder::convolution(L,R); for(int i=mid+1;i<=r;i++)dp[i]+=L[i-l]; solve(mid+1,r); } int main() { ios::sync_with_stdio(false); cin.tie(nullptr); cin>>P1>>P2>>Q1>>Q2>>T; P=mint(P1)/P2,Q=mint(Q1)/Q2; { Qt[0]=1; mint v=1; for(int i=1;i<=T;i++) { v*=Q; Qt[i]=Qt[i-1]*v; } } dp[0]=1; solve(0,T); mint ans=0; for(int i=0;i<=T;i++)ans+=dp[i]*Qt[T-i]; cout<