TeX source:
O(n^{dk+1})