T568903 「2025 YAC Round 3」云山

「2025 YAC Round 3」B 题

[云居一轮](https://thwiki.cc/%E4%BA%91%E5%B1%85%E4%B8%80%E8%BD%AE) 能驱使、操纵云山，使其自由改变自身大小的能力。 云山的长、宽、高分别为 $a, b, c$（姑且就把可爱的云山看作长方体吧）。云居一轮想要驱使云山变大 $n$ 次，每次变大云山的长、宽、高都变为原先的 $k$ 倍。 求经过 $n$ 次变大后云山的体积。答案可能很大，请将答案对 $10^9 + 7$ 取模。

输入一行五个整数 $a, b, c, n, k$（$1 \le a, b, c \le 10^5$，$0 \le n, k\le 10^9$），如题所示。

输出一个整数表示答案，对 $10^9 + 7$ 取模。