### 问题描述 定义一个函数：$f(x) = (x + a) ^ b$。 定义这个函数迭代 $n$ 次的函数： $f_n(x) = \begin{cases}f\big(f_{n- 1}(x)\big) & n > 0\\\\ x & n = 0 \end{cases}$ 给定两个正整数 $s,n$，求 $f_n(s)$ 的值，对 `1087388483` 取模。 ### 输入格式 输入仅一行，包含四个整数 $a,b,s, n$，其含义如上所述。 ### 输出格式 输出仅一行，包含一个整数，表示答案，并对 `1087388483` 取模。 ### 样例输入 ```text 1 2 3 3 ``` ### 样例输出 ```text 84100 ``` ### 说明 在样例中： $f_0(s) = 3$。 $f_1(s) = (f_0(s) + 1)^2 = 16$。 $f_2(s) = (f_1(s) + 1)^2 = 289$。 $f_3(s) = (f_2(s) + 1)^2 = 84100$。 所以最终答案为：$84100 \mod 1087388483 = 84100$。 ### 评测数据规模 对于 $100$% 的评测数据，$1\leq a ,b,s,n\le 2\times 10^9$。