设${\displaystyle S(n)=\sum _{k=0}^n(\genfrac{}{}{0ex}{}{n}{k})k^n}$。

给你$S(10)=142469423360$。

求$S({10}^{18})$。提交对 ${83}^3{89}^3{97}^3$ 取模的答案。