O(k**n)