#Duck020. [DuckOI]向下取整

[DuckOI]向下取整

题目描述

给你四个正整数 a,b,c,da,b,c,d,求:

abcd(mod998244353)\lfloor\frac{a^b}{c^d}\rfloor \pmod {998244353}

输入格式

一行四个正整数 a,b,c,da,b,c,d,表示一组数据,含义如题目所述。

输出格式

一个整数表示答案。

1 1 1 1
1
2 3 2 2
2
17 4 15 3
24

提示

对于 10%10\% 的数据,保证 1a,b,c,d101\leq a,b,c,d\leq 10

对于 40%40\% 的数据,d100d \leq 100

对于另外 10%10\% 的数据,保证 c=1c=1

对于另外 10%10\% 的数据,保证 a=ca=c

对于 100%100\% 的数据,保证 1a,b1091\leq a,b\leq 10^91d1041\leq d\leq 10^41c1001\leq c\leq 100