U520884 分裂

给你 $n,k$，你需要构造一个正整数数列 $A$，需要满足以下条件： + $\sum A=n$ + $A$ 总共有 $k$ 个数。 + $A\in \mathbb{N}$\ 不需要输出所有可能的 $A$，只需要输出 $\max\{\prod A\}$ 即可。（答案对 $995198153$ 取模。）

如题目描述。

如题目描述。

#### 样例1 解释 $A$ 可以是 $\{3,3,4\}$，$\prod A=3\times 3 \times 4 =36$，所以输出 $36 \bmod 995198153=36$。 对于 $10\%$ 的数据，$1\le k \le n \le 10$。\ 对于 $20\%$ 的数据，$1\le k \le n \le 1000$。\ 对于 $40\%$ 的数据，$1\le k \le n \le 10^6$。\ 对于 $60\%$ 的数据，$1\le k \le n \le 10^9$。\ 对于 $80\%$ 的数据，$1\le k \le n \le 10^{12}$。\ 对于所有数据，$1\le k \le n \le 10^{18}$。