计算 ∏i=ab∏j=cdgcd(xi,yj)\prod_{i=a}^b\prod_{j=c}^d\gcd(x^i,y^j)∏i=ab∏j=cdgcd(xi,yj) 的值,答案对 998244353998244353998244353 取模。
输入
一行六个整数表示 a,b,c,d,x,ya,b,c,d,x,ya,b,c,d,x,y。
0≤a,b,c,d≤3×106,a≤b,c≤d,0<x,y≤1090\leq a,b,c,d\leq 3\times10^6, a \leq b,c \leq d, 0 < x,y \leq 10^90≤a,b,c,d≤3×106,a≤b,c≤d,0<x,y≤109。
输出
输出一行一个数表示答案。
样例
1 1 4 5 1 4
1
724152 2209244 429391 953467 364228445 947346620
490247361
提示
数据保证直接输出 111 只能骗到 111 分。
来源
2020 暑假多校(牛客)