题目描述

在一个神秘的修仙世界里，炼器师小轩手中有 $n$ 根灵藤，这些灵藤可以用来制作灵器，每根灵藤的长度为 $a_i$。

小轩希望他所有的灵藤长度能够完全相同，但他最多只能对灵藤进行 $k$ 次切割。

具体来说：每次他可以选择一根长度为 $s$ 的灵藤，将其切割成两段，长度分别为 $x$ 和 $y$，满足：