A Math Challenge

题号：NC225759
时间限制：C/C++/Rust/Pascal 3秒，其他语言6秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld

题目描述

Given a, b, c, p, q and n, please calculate

$\sum_{i = 0} ^ n \sum_{1\le cj \le ai + b} i^p j^q$

The first and only line contains 6 integers a, b, c, p, q, n (, , ).

Output one line which contains a single integer. As the output can be very large, please output it modulo 998244353.

示例1

复制

1 1 1 1 1 1

复制

示例2

复制

1 1 4 5 1 4

复制

示例3

复制

8 9 3 8 9 3

复制

811685801